树深和直径有什么区别？

Question

嗨林有点混淆树木的深度和直径之间的差异。如果它已经问，但我找不到它。

Answer 1

• 节点的深度是从节点到该树的根节点的边的数量。
  根节点将具有0

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

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

---

通过，我见过树的直径（或宽度）被证明在一个非常好的方式方法：想象你的树按钮（或光盘）的真正目的和（等长）字符串。选择任何节点/按钮并在空中按住树。现在挂在最低处的按钮距离您握住的节点最远。现在拿着最低的按钮，放下另一个。现在挂在最低处的按钮是离你手中最远的节点。直径是您持有的节点和最低节点之间的节点数量。

Answer 2

从crackinterviewtoday，

直径的树被定义为在树两轮叶之间的最长路径上的节点数。

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