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

Question

嗨，我对树的深度和直径之间的差异有点困惑。对不起，如果它已经问过但我找不到它。

Answer 1

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

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

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

---

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

Answer 2

来自crackinterviewtoday，

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

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