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

最佳答案

节点的深度是从节点到树的根节点的边数。根节点的深度为0。
节点的高度是从节点到叶的最长路径上的边数。叶节点的高度为0。
树的直径(或宽度)是任意两个叶节点之间最长路径上的节点数下面的树有6个节点的直径。
顺便说一下,我看到树的直径(或宽度)以一种非常好的方式演示:假设你的树是一个由按钮(或光盘)和(等长)字符串组成的真实对象选择任意节点/按钮,并在空中按住树。现在挂在最低位置的按钮离您所持的节点最远。现在按住那个最低的按钮,放开另一个。现在挂在最低位置的按钮是离您所持按钮最远的节点直径是您所持节点和最低节点之间的节点数。

关于algorithm - 树的深度和直径有什么区别?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/15431453/

10-08 22:49