关于平衡二叉树的平衡因子的
我有更好的答案
提问者采纳
检举| 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;