关于数据结构中的树，我几乎没有什么困惑

Question

问题是我在之前的演讲幻灯片中读过的内容。我被提到树的高度=最高等级+ 1 。 在下一张幻灯片中，我发现最大深度=树的高度。 现在任何人都可以证明，因为我有一棵不满足这两个陈述的树

如果您在上面的图片中看到，最高等级与深度和高度完全相同。那么它如何令人满意呢？ 树的高度=最高等级+ 1

我只是添加另一张图片来澄清我所问的这是另一张我找到最大高度的幻灯片。

。PNG

Answer 1

我已经学会了一个公式 级=深度+ 1 我会说得更清楚 节点x的高度是从x到叶节点的最长路径中的边数。 而x的深度是从根到x的路径中的边数。 我想说我们可以比较上面公式中给出的深度和水平，但不能比较水平和高度。