1 / 7
文档名称:

《数据结构》习题集:第6章 树和二叉树.pdf

格式:pdf   大小:511KB   页数:7页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

文档介绍:数据结构课后练习题 第 6章 树和二叉树

15 D、32
10. 深度为5 的二叉树至多有( C )个结点。
A、16 B、32 C、31 D、10
11. 一棵有124个叶结点的 完全二叉树,最多有(B )个结点
A、247 B、248 C、249 D、250
12. 含有129个叶子结点的 完全二叉树,最少有( D)个结点
A、254 B、255 C、256 D、257
13. 假定有一棵二叉树,双分支结点数为15,单分支结点数为30,则叶子结点数为( B )个。
A、15 B、16 C、17 D、47
14. 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[1„n]中,结点R[i]若有左子树,则左子树是结

1/7
北京理工大学珠海学院计算机学院 “数据结构”课程组编制 2011-3-1数据结构课后练习题 第 6章 树和二叉树
点( B)。
A、R[2i+1] B、R[2i] C、R[i/2] D、R[2i-1]
15. 在一棵非空二叉树的中序遍历序列中,根结点的右边( A)。
A、只有右子树上的所有结点 B 、只有右子树上的部分结点
C、只有左子树上的所有结点 D 、只有左子树上的部分结点
16. 任何一棵二叉树的叶结点在先序、中序和后序遍历中的相对次序( A )。
A、不发生改变 B 、发生改变 C 、不能确定 D 、以上都不对
17. 设n、m为一棵树上的两个结点,在中序

分享好友

预览全文

《数据结构》习题集:第6章 树和二叉树.pdf

上传人:小辰GG 2022/6/22 文件大小:511 KB

下载得到文件列表

《数据结构》习题集:第6章 树和二叉树.pdf

相关文档