标签: tree tree-balancing
我在查看给定树是否平衡的天气时感到困惑。为了检查树是否平衡我们计算mod(左子树的高度差 - 每个节点的右子树的高度)。 让我们看一个示例树。 youtube讲座中红色节点的差异计算为2.他们说左子树的高度是1,右边是-1。但到目前为止我所知道的高度是左子树是2,右子树是0
任何人都请帮我澄清这种混乱