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

Question

嗨我很少与树的深度和直径之间的差异感到困惑。如果它已经被问到但是我找不到它。

Answer 1

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

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

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

---

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

Answer 2

来自crackinterviewtoday，

  树的

Diameter 定义为树中两个叶子之间最长路径上的节点数。

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