一棵完全二叉树上有1001个节点,其中叶子节点的个数是( )。
A. 250
B. 500
C. 254
D. 501
一个具有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