摘要： 数据结构的期末作业是关于平衡二叉排序树的综合性实验，其中需要完成的功能有：（1）插入新结点（2）前序、中序、后序遍历二叉树（递归）（3）前序、中序、后序遍历的非递归算法（4）层次遍历二叉树（5）在二叉树中查找给定关键字(函数返回值为成功1,失败0)（6）交换各结点的左右子树（7）求二叉树的深度（8）叶子结点数（9）删除某结点 搞了两三天，上面的功能都实现了。而且我弄的是模板，兼容性也就相对强了一些。 其实这对我只是一个锻炼而已，目测代码方面还有很多的地方可以改进，欢迎读者提出或指正。 弄这个的时候发现一个比较矛盾的地方，就是其中会有树交换子树的操作。交换后，原来升序将会变成降序，反之... 阅读全文