AVL树的问题

[img]http://dl.iteye.com/upload/attachment/560359/31f73803-30b7-37b7-a343-0646dd6c4d9b.jpg[/img]

在看AVL树的时候遇到个问题:节点的平衡因子是它的右子树的高度减去它的左子树的高度。带有平衡因子 1、0 或 -1 的节点被认为是平衡的。带有平衡因子 -2 或 2 的节点被认为是不平衡的。

不太理解这句话。
以上图为例,我认为的是:15的左子树的高度是1,右子树的高度也是1,1-1应该等于0啊,怎么等于2呢。。。
求解答。

1个回答

3 7 17 20 在同一层
左子数多了两层(4 13)和(9)所以高度差=2
很明显的!!!

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问