嗨,我对树的深度和直径之间的差异有点困惑。很抱歉,如果它已经问过但我找不到它。
最佳答案
节点的深度是从节点到树的根节点的边数。
根节点的深度为 0。节点的高度是从节点到叶子的最长路径上的边数。
叶子节点将具有高度为 0。树的直径(或宽度)是任意两个叶节点之间最长路径上节点的数量.下面的树有 6 个节点的直径。
顺便说一句,我看到树的直径(或宽度)以一种非常好的方式展示:想象你的树是按钮(或圆盘)和(等长)字符串的真实对象。选择任何节点/按钮并将树举在空中。现在卡在最低处的按钮离你持有的节点最远。现在按住最低的按钮并放开另一个。现在卡在最低处的按钮是距离您所持按钮最远的节点。直径是您手持的节点与最低节点之间的节点数。
关于algorithm - 树的深度和直径有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15431453/