示例树是Balance或NOT

时间:2016-04-06 11:07:30

标签: tree tree-balancing

我在查看给定树是否平衡的天气时感到困惑。为了检查树是否平衡我们计算mod(左子树的高度差 - 每个节点的右子树的高度)。
让我们看一个示例树。 youtube讲座中红色节点的差异计算为2.他们说左子树的高度是1,右边是-1。但到目前为止我所知道的高度是左子树是2,右子树是0

任何人都请帮我澄清这种混乱 enter image description here

0 个答案:

没有答案