嗨,我对树的深度和直径之间的差异有点困惑。对不起,如果它已经问过但我找不到它。
问问题
1889 次
2 回答
5
节点的深度是从节点到树根节点的边数。
根节点的深度为 0。节点的高度是从节点到叶子的最长路径上的边数。
叶节点的高度为 0。树的直径(或宽度)是任意两个叶节点之间最长路径上的节点数。下面的树的直径为 6 个节点。
顺便说一句,我已经看到树的直径(或宽度)以一种非常好的方式展示:想象你的树是按钮(或圆盘)和(等长)字符串的真实对象。选择任何节点/按钮并将树悬在空中。现在挂在最低点的按钮离您所持有的节点最远。现在按住那个最低的按钮,然后放开另一个。现在挂在最低处的按钮是离您所持有的最远的节点。直径是您持有的节点和最低节点之间的节点数。
于 2013-03-15T11:46:55.300 回答
0
于 2013-03-15T11:42:06.313 回答