华中科技大学计算机学院数据结构实验报告
图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