Tree 示例树是否平衡

Tree 示例树是否平衡,tree,tree-balancing,Tree,Tree Balancing,我在检查给定的树是否平衡时感到困惑。为了检查树是否平衡,我们计算mod(左子树的高度差-每个节点右子树的高度)。 让我们以图中的一棵树为例。youtube讲座中红色节点的差值计算为2。他们说左子树的高度是1,右子树的高度是-1。但到目前为止我所理解的高度是左子树是2,右子树是0 任何人请帮我澄清这一困惑。 你说得对左子树的高度是2,而右子树的高度是0。我认为我说的不对

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

任何人请帮我澄清这一困惑。

你说得对
左子树的高度是
2
,而
右子树的高度是
0
。我认为我说的不对