对二叉树的节点从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