《数据结构》应用题参考习题VIP免费

下载本文档

阅读 132
下载 16
格式 pdf
大小 247.94 KB
约6页
2024-12-18 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/6页

2/6页

3/6页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

一．《树》应用题 1. 已知一棵树边的集合为{，，，，，，，，，，，，}，请画出这棵树，并回答下列问题：（1）哪个是根结点？（2）哪些是叶子结点？（3）哪个是结点g 的双亲？（4）哪些是结点g 的祖先？（5）哪些是结点g 的孩子？（6）哪些是结点e 的孩子？（7）哪些是结点e 的兄弟？哪些是结点f 的兄弟？（8）结点b 和n 的层次号分别是什么？（9）树的深度是多少？（10）以结点c 为根的子树深度是多少？ 2. 一棵度为2 的树与一棵二叉树有何区别。 3. 试分别画出具有3 个结点的树和二叉树的所有不同形态？ 4. 已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。 5. 一棵深度为H 的满 m 叉树有如下性质：第 H 层上的结点都是叶子结点，其余各层上每个结点都有m 棵非空子树，如果按层次自上至下，从左到右顺序从 1 开始对全部结点编号，回答下列问题：（1）各层的结点数目是多少？（2）编号为n 的结点的父结点如果存在，编号是多少？（3）编号为n 的结点的第 i 个孩子结点如果存在，编号是多少？（4）编号为n 的结点有右兄弟的条件是什么？其右兄弟的编号是多少？ 6. 找出所有满足下列条件的二叉树：（1）它们在先序遍历和中序遍历时，得到的遍历序列相同；（2）它们在后序遍历和中序遍历时，得到的遍历序列相同；（3）它们在先序遍历和后序遍历时，得到的遍历序列相同； 7. 假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。 8. 假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该二叉树的后序遍历序列。 9. 给出如图 1 所示的森林的先根、后根遍历结点序列，然后画出该森林对应的二叉树。 10．给定一组权值（5，9，11，2，7，16），试设计相应的哈夫曼树。 A B D E F C G H J I K N O M L 图 1 解答：根据给定的边确定的树如图2 所示。其中根结点为a；叶子结点有：d、m、n、j、k、f、l； c 是结点g 的双亲； a、c 是结点g 的祖先； j、k 是结点g 的孩子； m、n是结点e 的子孙； e 是结点d 的兄弟； g、h 是结点f 的兄弟；结点b 和n的层次号分别是2 和5；树的深度为5。 2. 解答：度为2 的树有两个分支，但...

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

《数据结构》应用题参考习题

您可能关注的文档

小辰9 + 关注: 实名认证
内容提供者

出售各种资料和文档

收藏店铺进入空间

《数据结构》应用题参考习题VIP免费

《数据结构》应用题参考习题

您可能关注的文档

相关文档

热门下载

相关标签