Data structures 对于数据结构中的树,我几乎没有什么疑惑

Data structures 对于数据结构中的树,我几乎没有什么疑惑,data-structures,tree,binary-tree,Data Structures,Tree,Binary Tree,问题是我在讲座的前几张幻灯片中读到的内容。我已经提到过树的高度=最高等级+1。 在下一张幻灯片中,我发现最大深度=树的高度。 现在有谁能证明这一点,因为我有一棵树不能同时满足这两个条件 如果您在上图中看到,最大高度与深度和高度完全相同。那么它是如何满足陈述的呢。 树的高度=最大标高+1 我只是添加了另一张图片来澄清我的问题,这是另一张寻找最大高度的幻灯片 .png我学到了一个公式 级别=深度+1 我想说得更清楚一点 节点x的高度是从x到叶节点的最长路径中的边数。 而x的深度是从根到x的路径中的边

问题是我在讲座的前几张幻灯片中读到的内容。我已经提到过树的高度=最高等级+1。 在下一张幻灯片中,我发现最大深度=树的高度。 现在有谁能证明这一点,因为我有一棵树不能同时满足这两个条件

如果您在上图中看到,最大高度与深度和高度完全相同。那么它是如何满足陈述的呢。 树的高度=最大标高+1

我只是添加了另一张图片来澄清我的问题,这是另一张寻找最大高度的幻灯片


.png

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

好的,我明白你的意思,但是如果你看到第二幅图*二叉树的高度*8=2^3 4深度/水平,你将如何证明这一点