求平衡因子

关于平衡二叉树的平衡因子的

2013-01-26 16:25 配角系 | 分类：数据结构及算法 | 浏览35次

我一直不知道怎么算平衡二叉树的平衡因子，虽然知道是(左)子树的高度减去该结点(右子树的高度)，但是具体还是不明白。请大家根据图片告诉我，具体怎么求出来，谢谢





我有更好的答案

提问者采纳

检举| 2013-01-26 17:51

（1）平衡二叉树：此节点往下 左孩子    右孩子    结果
5的结点平衡因子就是            3   -   2 =      1；
2的结点平衡因子就是            1   -   2 =      -1；
4的结点平衡因子就是            1   -   0 =      1；
6的结点平衡因子就是            0   -  1 =       -1；
叶子结点都是为  0；
你在根据平衡二叉树的新得推测 不平衡二叉树的平衡因子；
（2）不平衡二叉树：此节点往下 左孩子    右孩子    结果
3  的结点平衡因子就是            2   -   4 =      -2；
1  的结点平衡因子就是            0   -   1 =      -1；
4  的结点平衡因子就是            0   -   3 =      -3；
5  的结点平衡因子就是            0   -   2 =      -2；
6  的结点平衡因子就是            0   -   1 =      -1；
叶子结点都是为  0；