超星 - 04二叉树.xlsx - 查题吧

单选题

已知一棵完全二叉树的第6层（设根为第1层）有8个叶子节点，则该完全二叉树的节点个数最多是（）。

A. 39
B. 52
C. 111
D. 119

单选题

将森林转换为对应的二叉树，若在二叉树中，节点u是节点v的父节点的父节点，则在原来的森林中，u和v可能具有的关系是（）。I.父子关系II.兄弟关系III.u的父节点与v的父节点是兄弟关系

A. 只有I
B. I和II
C. I和III
D. I、II和III

单选题

若一棵完全二叉树有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

单选题

若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

1