题目内容

[2011统考真题]已知一棵有2011 个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是( )。 .

A. 115
B. 116
C. 1895
D. 1896

查看答案

搜索结果不匹配？点我反馈

更多问题

[2014统考真题]将森林F转换为对应的二叉树T, F中叶结点的个数等于( )。

A. T中叶结点的个数
B. T中度为1的结点个数
C. T中左孩子指针为空的结点个数
D. T中右孩子指针为空的结点个数

[2016统考真题]若森林F有15条边、25个结点，则F包含树的个数是( )。

A. 8
B. 9
C. 10
D. 11

[2019统考真题]若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中，其遍.历序列与T的后根遍历序列相同的是( )。

A. 先序遍历
B. 中序遍历.
C. 后序遍历
D. 按层遍历

[2019统考真题]对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是( )。

A. 56
B. 57
C. 58
D. 60