0

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

任何人都请帮助我消除这种混乱。
在此处输入图像描述

4

0 回答 0