节点的深度是从节点到树的根节点的边数.
根节点的深度为0.节点的高度是从节点到叶子的最长路径上的边数.
叶节点的高度为0.的直径(或宽度树)是数量节点的任意两个叶节点之间的最长路径上.下面的树有6个节点的直径.
顺便说一下,我已经看到树的直径(或宽度)以非常好的方式展示:想象你的树是按钮(或光盘)和(等长)字符串的真实对象.选择任何节点/按钮并在空中抓住树.现在挂起最低的按钮距离您所持有的节点最远.现在握住最低的按钮,放开另一个按钮.现在挂起最低的按钮是距离您所持有的节点最远的节点.直径是您持有的节点和最低节点之间的节点数.