本文是作者邹祁峰关于算法导论中平衡二叉树的补充，重点在于提供如何打印平衡二叉树当前结构的C语言代码。在前文中，已介绍了平衡二叉树的插入、查询和销毁操作，但由于树结构可能随节点增加而复杂，打印功能有助于理解树的实际形态。代码实现部分需要结合之前的文章理解，测试结果显示，通过avl_print()函数可以成功输出由随机数字构建的平衡二叉树结构。
- 作者：邹祁峰
- 邮箱：Qifeng.zou.job@hotmail.com
- 博客：http://blog.csdn.net/qifengzou
- 日期：2013.12.17 11:00
- 转载请注明来自"祁峰"的CSDN博客
1 前言
在之前的博文《算法导论 之 平衡二叉树 - 插入、查询、销毁》中已经给出了构建平衡二叉树的C语言实现过程，但随着结点的增加和树结构的不断旋转变化，也许插入、查找、删除等操作还存在一定的BUG，经过一段时间后，我很难知道当前平衡二叉树的实际结构，因此，增加打印平衡二叉树当前结构的函数显得十分必要。
2 代码实现
此段代码中出现的部分结构体、枚举、宏和函数等已在博文《算法导论 之 平衡二叉树 - 插入、查询、销毁》中定义和实现，请结合以上博文一起阅读。<
最低0.47元/天 解锁文章
扫一扫
6644
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
