华中科技大学数据结构实验报告(7)

华中科技大学计算机学院数据结构实验报告

图2-7 先序遍历二叉树的测试结果

4.执行功能18，中序遍历二叉树，并执行PRINT操作，测试结果如图2-8所示。

图2-8 中序遍历二叉树的测试结果 5.执行功能19，后序遍历二叉树，测试结果如图2-9所示。

29

华中科技大学计算机学院数据结构实验报告

图2-9 后序遍历二叉树的测试结果

6.执行功能20，层序遍历二叉树，测试结果如图2-10所示。

图2-10 层序遍历二叉树的测试结果

上述测试与预期的遍历结果是一致的，说明生成二叉树的结构正确性，即生成了如图2-4所示的二叉树。

7.执行功能5，判断二叉树是否为空树，测试结果如图2-11所示。

30

华中科技大学计算机学院数据结构实验报告

图2-11 判断二叉树是否为空测试结果

8.执行功能6，求二叉树的深度，测试结果如图2-12所示。

图2-12 求二叉树深度测试结果

9.执行功能7，求二叉树的根结点，测试结果如图2-13所示。

31

华中科技大学计算机学院数据结构实验报告

图2-13 求二叉树根结点的测试结果

10.执行功能8，求关键字为D的结点的值，测试结果如图2-14所示。

图2-14 求二叉树指定结点的值测试结果

11.执行功能9，将关键字为E的结点值改为9，测试结果如图2-15所示。

32

华中科技大学计算机学院数据结构实验报告

图2-15 对指定结点重新赋值测试结果

12.执行功能11，输入查找关键字为E的结点的左孩子，测试结果如图2-16所示。

图2-16 查找左孩子的测试结果1

13.执行功能11，测试关键字为F的结点的左孩子，测试结果如图2-17所示。

33

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库华中科技大学数据结构实验报告(7)在线全文阅读。