华中科技大学计算机学院数据结构实验报告
图2-17 查找左孩子的测试结果2
14.执行功能10，查找关键字为I的结点的双亲结点，测试结果如图2-18所示。
图2-18 查找结点的双亲结点
15.执行功能13，查找关键字为E的结点的左兄弟，查找结果如图2-19所示。
34
华中科技大学计算机学院数据结构实验报告
图2-19 查找结点的左兄弟测试结果1
16.执行功能13，查找关键字为B的结点的左兄弟，查找结果如图2-20所示。
图2-20 查找结点的左兄弟测试结果2
17.执行功能15，在原二叉树的基础上插入子树，测试结果如图2-21所示。
35
华中科技大学计算机学院数据结构实验报告
图2-21插入子树的测试结果
插入子树后，先序遍历得到的序列为：ABDEHICFGJMNK,层序遍历得到的序列应该为：ABCDEFGHIJMNK，中序遍历得到的序列为：DBHEIAFCGNKMJ。通过遍历新生成的二叉树验证其结构正确性。
图2-22 先序遍历的测试结果
36
华中科技大学计算机学院数据结构实验报告
图2-23 层序遍历的测试结果
图2-24 后序遍历的测试结果
以上遍历结果与预期相吻合，说明插入后得到的新二叉树满足结构正确性。 18.执行功能16，删除关键字为E的结点的右子树，即I结点，测试结果如图2-25所示。
37
华中科技大学计算机学院数据结构实验报告
图2-25 删除子树的测试结果
未验证结果的正确性，若对其先序遍历得到的序列应该为：ABDEHCFGJMNK，层序遍历得到的序列应该为：ABCDEFGHJMNK，中序遍历得到的结果应该为：DBHEAFCGNKMJ
图2-26 先序遍历的测试结果
38