算法与数据结构课件习题树_第1页
算法与数据结构课件习题树_第2页
算法与数据结构课件习题树_第3页
算法与数据结构课件习题树_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第七章 树和二叉树习题1. 已知一棵树中的关系 R=(I, M), (I, N), (E, I), (B, E), (B,D), (A, B), (G, J), (G, K), (C, G), (C, F), (H,L), (C, H), (A, C)，试画出该树，并回答以下问题：(1)(2)(3)(4)(5)(6)(7)哪个结点是根结点？哪些结点是叶子结点？哪些结点分别是 G 的双亲结点，祖先结点，孩子结点？哪些结点分别是 E 的子孙结点，兄弟结点？哪些结点是 F 的兄弟结点？结点 B 和 N 的层次分别是多少？该树的深度和度分别是多少？以结点 C 为根的的深度是多少？2.一棵度为 2 的树

2、与一棵二叉树有何区别？3.试分别画出具有 3 个结点的树和 3 个结点的二叉树的所有不同形态。将一棵有 100 个节点的完全二叉树从上到下，从左到右为 1，则为 493.，根节点的的节点的右孩子A97是（B98）。C99D1004. 设根结点的高度为 0，则高度为 k 的二叉树的最大结点数为（）。2k-1-1A2kB2k+1-1C2k -1D5. 一棵有 n 个结点满二叉树有个度为 1 的结点，有个分支结点和个叶子结点，该满二叉树的深度为。6. 深度为 6（根的层次为 1）的完全二叉树至多有结点，至少有结点。1.已知二叉树，分别求该二叉树的前序、中序、后序遍历。2. 已知二叉树的中序遍历为：dgbaechif，后序遍历为：gdbeihfca，求该二叉树及其前序遍历3. 已知二叉树的后序遍历为：echfjigdba，中序遍历为：ec二叉树djiga，求该二叉树及其前序线索化4. 现有按中序遍历二叉树的结果为 abc，问有几种不同形态的二叉树可以得到这一结果。FHABCDGIJEK1.请将以上三棵树分别转换为二叉树。AABCDDBCEFGHIJGEFKLM2. 请将树转换为二叉树。3. 请将二叉树转换为森林。12345678126/347aef*958bcd设给定权集w=2,3,4,7,8,9,试构造一棵树，并求其带权路径长度

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论