若一棵完全二叉树有768个节点,则该二叉树中叶子节点的个数是()。
A. 257
B. 258
C. 384
D. 385
查看答案
若一棵二叉树的先序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是()。
A. 1,2,3,4
B. 2,3,4,1
C. 3,2,4,1
D. 4,3,2,1
已知一棵有2011个节点的树,其叶子节点个数为116,该树对应的二叉树中无右孩子的节点个数是()。
A. 115
B. 116
C. 1895
D. 1896
若一棵二叉树的先序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根节点的孩子节点()。
A. 只有e
B. 有e、b
C. 有e、c
D. 无法确定
已知三叉树T中6个叶子节点的权分别是2、3、4、5、6、7,T的带权(外部)路径长度最小的是()。
A. 27
B. 46
C. 54
D. 56