《大话数据结构》平衡二叉树这张图是不是错了？

[jeff.sheng]

再看《大话数据结构》中平衡二叉树章节，其中的一个例子有一副图我觉得有点问题，请大家鉴证一下!
我的理由：这个⑦这个节点的平衡因子应该是-2吧？你看⑦的左子树为空，右子树的深度为2，0-2就是-2啊

附：那么对于《大话数据结构》平衡二叉树的例子（数组a[10]={3.2.1.4.5，6,710.9.8}），你构造的结果是什么样子？

[qq_27010869]

我也觉得应该是-2，如果是-2,那7节点就是最小非平衡子树的根节点，按照作者给的规则应该左旋，可是左旋之后又回到了上一步，即图14！！！如果增加一条规则，对于左旋的情况，根节点的右孩子的bf为0，则取该根节点的父节点为最小非平衡子树的根节点，这样就能变成图16的效果了。但作者没讲这种情况该怎么办

[dongbaoming]

这本书关于平衡二叉树的定义好像就不准确，上面平衡二叉树的定义书上写的是，它是一种二叉排序树，其中每一个节点。。。。它把平衡二叉树的概念建立在了二叉排序树的基础之上了，感觉很不合理啊。平衡二叉树从汉字上理解应该只包含平衡性方面才对。

[jeff.sheng]

引用 2 楼 dongbaoming 的回复:

这本书关于平衡二叉树的定义好像就不准确，上面平衡二叉树的定义书上写的是，它是一种二叉排序树，其中每一个节点。。。。它把平衡二叉树的概念建立在了二叉排序树的基础之上了，感觉很不合理啊。平衡二叉树从汉字上理解应该只包含平衡性方面才对。

推荐极客时间王铮老师的《数据结构与算法》挺不错的

[ba_wang_mao]

请到作者的网站，可以看到：

《大话数据结构》简体中文版第三次印刷后勘误

https://www.cnblogs.com/cj723/archive/2012/01/09/2316791.html