若一棵二叉树的先序遍历序列为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
若X是后序线索二叉树中的叶子节点,且X存在左兄弟节点Y,则X的右线索指向()。
A. X的父节点
B. 以Y为根的子树的最左下节点
C. X的左兄弟节点Y
D. 以Y为根的子树的最右下节点
将森林F转换为对对应的二叉树T,F中叶子节点的个数等于()。
A. T中叶子节点的个数
B. T中度为1的节点个数
C. T中左孩子指针为空的节点个数
D. T中右孩子指针为空的节点个数
若森林F有15条边、25个节点,则F包含树的个数是()。
A. 8
B. 9
C. 10
D. 11