这是算法理论中的一个简单问题。 它们之间的区别是,在一种情况下,你计算节点的数量,在另一种情况下,计算根节点和具体节点之间最短路径上的边的数量。 哪个是哪个?


当前回答

节点深度是指从树的根节点到该节点的路径中存在的边数。


节点的高度是指连接该节点到叶节点的最长路径中存在的边数。


其他回答

树的整体深度等于树的高度,树的级别也一样,但如果对于特定的节点高度不等于深度,因为深度的定义表明从根节点到该节点的最长路径,对于高度,它是从该节点到叶节点。

总体树,D=H=L 但D可能不等于H。

我知道这很奇怪,但是Leetcode也根据路径上的节点数量来定义深度。因此,在这种情况下,深度应该从1开始(总是计算根),而不是0。以防有人和我一样有同样的困惑。

深度:节点上面有多少条边,这就是节点的深度 高度:节点下面有多少条边,即节点的高度

 Node1 // depth = 0 and height = 2 => root node
  |
 / \
Node2 Node3 //depth = 1 and height = 1
|     |
Node4 Node5  //depth = 2 and height = 0  => leaf node```

节点深度是指从树的根节点到该节点的路径中存在的边数。


节点的高度是指连接该节点到叶节点的最长路径中存在的边数。


深度:


树中节点的深度是从根节点到该节点的路径长度。树的深度是树中所有节点的最大深度。

高度:


节点的高度是从该节点到树中最深节点的路径长度。树的高度是树中从根节点到最深节点的路径长度。(例如:上面例子中的树的高度是4(计算边,而不是节点))。 只有一个节点的树高度为零。

要了解更多关于树的基础知识,请访问:树的介绍和属性