题目内容

已知一棵有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

若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中右孩子指针为空的节点个数