对比树型结构和线性结构的结构特点
对比树型结构和线性结构 的结构特点
树型结构线性结构根结点第一个数据元素（无前驱）(无前驱）最后一个数据元素多个叶子结点（无后继）（无后继）其它数据元素其它数据元素（一个前驱（一个前驱）一个后继多个后继福
线性结构 树型结构 第一个数据元素 (无前驱) 根结点 (无前驱) 最后一个数据元素 (无后继) 多个叶子结点 (无后继) 其它数据元素 (一个前驱、 一个后继) 其它数据元素 (一个前驱、 多个后继)
基本术语
基 本 术 语
结点：数据元素+若干指向子树的分支分支的个数结点的度：树中所有结点的度的最大值树的度：D度为零的结点叶子结点：1HJ分支结点：度大于零的结点M
结点: 结点的度: 树的度: 叶子结点: 分支结点: 数据元素+若干指向子树的分支 分支的个数 树中所有结点的度的最大值 度为零的结点 度大于零的结点 D H I J M
(从根到结点的)路径：由从根到该结点BC所经分支和结点构成FGH一孩子结点双亲结点KMT堂兄弟兄弟结点祖先结点、子孙结点结点的层次：假设根结点的层次为1，第层的结点的子树根结点的层次为1+1树的深度：树中叶子结点所在的最大层次
(从根到结点的)路径： 孩子结点、双亲结点 兄弟结点、堂兄弟 祖先结点、子孙结点 结点的层次: 树的深度： 由从根到该结点 所经分支和结点构成 A B C D E F G H I J K L M 假设根结点的层次为1，第l 层的结点的子树根结点的层 次为l+1 树中叶子结点所在的最大层次