一般树和二叉树的结点数目都可以为0。

某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

单选题查看答案

具有n（n>0）个结点的完全二叉树的深度为（）。

单选题查看答案

二叉树与树区别是：第一，二叉树可以是（）。第二，二叉树的任一结点都有两棵子树（当然，它们中的任何一个可以是空子树），并且这两棵子树之间有次序关系，也就是说，它们的位置不能交换。

填空题查看答案

简述树、二叉树、满二叉树和完全二叉树的结构特性。

简答题查看答案

高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）

单选题查看答案

若先序遍历二叉树的结果为结点序列A，B，C，则有（）棵不同的二叉树可以得到这一结果。

单选题查看答案

设高度为h的二叉树上只有度为0和度为2的结点，该二叉树的结点数可能达到的最大值是（），最小值是（）。

填空题查看答案

有n（n>0）个结点的完全二叉树的深度是（）

单选题查看答案

二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。

判断题查看答案