0

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

4

2 回答 2

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

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

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

一棵树,每个节点的高度和深度


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

于 2013-03-15T11:46:55.300 回答
0

从今天的crackinterview

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

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

于 2013-03-15T11:42:06.313 回答