Algorithm 树的深度和直径有什么区别？

嗨，我对树的深度和直径之间的差异有点困惑。如果已经有人问了，我很抱歉，但是我找不到它。

来自

树的直径定义为树中两片叶子之间最长路径上的节点数

但是depth是从根节点到节点的边数。

from

树的直径定义为树中两片叶子之间最长路径上的节点数

但深度是从根节点到节点的边数。

• 节点的深度是从节点到树的根节点的边数。
  根节点的深度为0

• 节点的高度是从节点到叶的最长路径上的边数。
  叶节点的高度为0

• 树的直径（或宽度）是任意两个叶节点之间最长路径上的节点数。下面的树的直径为6个节点

---

顺便说一下，我已经看到树的直径（或宽度）以一种非常好的方式得到了演示：想象你的树是一个按钮（或光盘）和（等长）字符串的真实对象。选择任意节点/按钮，并将树悬空。现在挂起最低的按钮距离您所持有的节点最远。现在按住最低的按钮，放开另一个。现在挂起最低的按钮是距离您所持的节点最远的节点。直径是指所持节点和最低节点之间的节点数。

• 节点的深度是从节点到树的根节点的边数。
  根节点的深度为0

• 节点的高度是从节点到叶的最长路径上的边数。
  叶节点的高度为0

• 树的直径（或宽度）是任意两个叶节点之间最长路径上的节点数。下面的树的直径为6个节点

---

---

顺便说一下，我已经看到树的直径（或宽度）以一种非常好的方式得到了演示：想象你的树是一个按钮（或光盘）和（等长）字符串的真实对象。选择任意节点/按钮，并将树悬空。现在挂起最低的按钮距离您所持有的节点最远。现在按住最低的按钮，放开另一个。现在挂起最低的按钮是距离您所持的节点最远的节点。直径是指所持节点与最低节点之间的节点数。

如果要复制粘贴，至少要正确执行。树的深度是从根到最深节点的路径长度。我没有复制粘贴深度部分。我自己写的。如果你是复制粘贴，至少要正确。树的深度是从根到最深节点的路径长度。我没有复制粘贴深度部分。我自己写的。你可以看看这篇文章的直径。你可以看看这篇文章的直径。谢谢你的解释谢谢你的解释