浙江万里学院实验报告.docVIP

浙江万里学院实验报告 课程名称 算法与数据结构 学生姓名 陈海洋 实验名称 树形结构 学生学号 2017010860 实验内容: 树最适合用来表示具有（）性和（）性的数据。 在选择存储结构时，既要考虑数据值本身的存储，还需要考虑（）的存储。 对于一棵具有 n 个结点的树，该树中所有结点的度数之和为（）。 已知一棵树如图所示，试回答以下问题。 （1）树中哪个结点为根结点？哪些结点为叶子结点？ （2）结点 B 的双亲为哪个结点？其子女为哪些结点？ （3）哪些结点为结点 I 的祖先？哪些结点为结点 B 的子孙？ （4）哪些结点为结点 D 的兄弟？哪些结点为结点 K 的兄弟？ （5）结点 J 的层次为多少？树的高度为多少？ （6）结点 A、C 的度分别为多少？树的度为多少？ （7）以结点 B 为根的子树的高度为多少？ （8）试给出该树的括号表示及层号表示形式。 5.试写出图 6.11 所示树的前序遍历、后序遍历和层次遍历的结果。 6.试给出图 6.11 所示树的双亲表示法和数组方式孩子表示法的表示。 7.已知一棵度为 m 的树中有 n1 个度为 1 的结点，n2 个度为 2 的结点，……，nm 个度为m 的结点，问该树中有多少个叶子结点？ 8.编写算法函数void levelorder(tree t)实现树的层次遍历。 9.假设树采用指针方式的孩子表示法存储，试编写一个非递归函数void