文章浏览阅读1.3w次，点赞13次，收藏31次。目录层次宽度深度高度其中只有层次是树原生的概念，其他都是从树中的结点来的。层次从根节点开始算起，根节点算第一层。如图所示的树第1层：A第2层：B,C第3层：D,E,F第4层：G,H,I宽度其实就是度，把结点的子树的棵树称为结点的度，树的度是树中度最大的结点的度。如图所示的树度取决于结点D的度，为3。深度结点的深度指从根节点(度为1)自顶向下逐层累加至该结点时的深度。树的深度是树中深度最大的结点的深度。高度结点的高度指从该结点最底层._树的深度