计算机 二叉树Word格式文档下载.docx
- 文档编号:15367323
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:6
- 大小:66.98KB
计算机 二叉树Word格式文档下载.docx
《计算机 二叉树Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《计算机 二叉树Word格式文档下载.docx(6页珍藏版)》请在冰豆网上搜索。
B.2*N
C.2*N–1
D.2*N+1
E.2N–1
3.二叉树T的宽度优先遍历序列为ABCDEFGHI,已知A是C的父结点,D是G的父结点,F是I的父结点,树中所有结点的最大深度为3(根结点深度设为0),可知F的父结点是(C)。
A.无法确定
B.B
C.C
D.D
E.E
4.已知6个结点的二叉树的先根遍历是123456(数字为结点的编号,以下同),后根遍历是325641,则该二叉树的可能的中根遍历是(B)
A.321465
B.321546
C.213546
D.231465
5.高度为n的均衡的二叉树是指:
如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。
在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树的树高为(B)。
A.10
B.11
C.12
D.13
Llog
(2)(n)≈11
6.已知7个结点的二叉树的先根遍历是1245637(数字为结点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是(A)
A.4652731
B.4652137
C.4231547
D.4653172
7.二叉树T,已知其先根遍历是1243576(数字为结点的编号,以下同),中根遍历是2415736,则该二叉树的后根遍历是(A)。
A.4257631
B.4275631
C.7425631
D.4276531
1
23
456
7
8.设T是一棵有n个顶点的树,下列说法不正确的是(A)。
A.T有n条边
B.T是连通的
C.T是无环的
D.T有n-1条边
9.一个包含n个分支结点(非叶结点)的非空二叉树,它的叶结点数目最多为:
(D)
A)2n+1
B)2n-1
C)n-1
D)n+1
10.如果根结点的深度记为1,则一棵恰有2011个叶结点的二叉树的深度最少是(C)。
trunc(log
(2)(2011*2+1))+1=12
11.如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能是(C)。
A.ABC
B.CBA
C.ACB
D.BAC
?
1.对于一棵二叉树,独立集是指两两互不相邻的节点构成的集合。
例如,图1有5个不同的独立集(1个双点集合、3个单点集合、1个空集),图2有14个不同的独立集。
那么,图3有个不同的独立集。
2.如果根结点的深度记为1,则一棵恰有2011个叶子结点的二叉树的深度可能是(C)。
D.2011
3.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右一次存放到一个顺序结构的数组中。
假定根结点存放在数组的1号位置,则第K号结点的父结点如果存在的话,应当存放在数组的(C)号位置。
A.2k
B.2k+1
C.k/2下取整
D.(k+1)/2下取整
4、一个包含n个分支结点(非叶结点)的非空满k叉树,k>
=1,它的叶结点数目为:
A)nk+1
B)nk-1
C)(k+1)n-1
D)(k-1)n+1
5.完全二叉树共有2*N-1个结点,则它的叶节点数是(C)。
A.N-1
B.2*N
C.N
D.2N-1
E.N/2
6.二叉树T,已知其先根遍历是1243576(数字为结点的编号,以下同),后根遍历是4275631,则该二叉树的可能的中根遍历是(A)。
A.4217536
B.2417536
C.4217563
D.2415736
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二叉树 二叉