现有按中序遍历二叉树的结果为ABC，问有______种不同形态的二叉树可以得到这一遍历结果。

一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用()遍历方式就可以得到这棵二叉树所有结点的递减序列。

对于一棵具有m个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_____个，其中_____个用于链接孩子结点。

二叉树的中序遍历序列中，结点P排在结点Q之前的条件是()

在一个二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序()

若二叉树的一个叶子是某子树的先序遍历序列中的第一个结点，则它必是孩子树的后序遍历序列中的_____个结点。

m个叶结点的哈夫曼树中，其结点总数为()

在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根结点编号为1，若编号为i的结点有右孩子，那么其右孩子的编号为_______。

深度为k(k≥1)且有2后一1个结点的二叉树称为_____。

具有72个结点的完全二叉树的深度为_____。