感觉见鬼了~原来前序遍历那里直接复制了中序遍历函数忘记改了~改完我再看看有什么问题~

好的~有时间我看看有什么好点子~我那个高度原来是正常现象的~接下来打算看看怎么弄个删除节点出来看看~删除节点是AVL树比较耐肯的一块~慢慢来吧~

刚刚发现自己有讲不通的地方~我还是先编辑掉吧~目前想到的还是空间换时间~多开一个域来记录高度信息~

[此贴子已经被作者于2017-6-13 14:02编辑过]

摁。我整理下实现的思路。

想了一下~刚刚说法有说不通的地方~已经被编辑掉了~还是要找到失衡点才行~所以还是想到要开辟一个域记录高度信息~

用一个域来记录高度信息并不困难，难的是发生旋转之后整颗树的高度修正。
递归很容易，在‘归’阶段就完成了修正。
但是迭代，我还真没想到好的办法，目前所想的办法，就是做一个标记，如果旋转发生，修改标记，但旋转完成之后，检查标记，而后再来一次遍历，逐一修正高度信息。

[此贴子已经被作者于2017-6-13 15:33编辑过]

第五行报错：#define T AVLTREE

截图完整的错误信息或者复制也可以

[此贴子已经被作者于2017-7-5 20:48编辑过]

就是这样

错误信息！！！！！我不需要报错行数。