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

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

图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

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