题目内容

一个具有1025个节点的二叉树的高h为()。

A. 11
B. 10
C. 11至1025之间
D. 10至1024之间

查看答案
更多问题

对二叉树的节点从1开始进行连续编号,要求每个节点的编号大于其左、右孩子的编号,同一节点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。

A. 先序
B. 中序
C. 后序
D. 从根开始按层次遍历

在一棵度为4的树T中,若有20个度为4的节点,10个度为3的节点,1个度为2的节点,10个度为1的节点,则树T的叶子节点个数是()。

A. 41
B. 82
C. 113
D. 122

在一棵非空的二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足()。

A. 所有的节点均无左孩子
B. 所有的节点均无右孩子
C. 只有一个叶子节点
D. 是任意一棵二叉树

设哈夫曼树中有199个节点,则该哈夫曼树中有()个叶子节点。

A. 99
B. 100
C. 101
D. 102

答案查题题库