线性结袍 树型结构 第一个数据元素 根结点 (无前驱 (无前驱) 最后一个数据元素二多个叶子结点 (无后继) (无后继) 其它数据元素 其它数据元素 个前驱、 (一个前驱 个后继) 多个后继)
线性结构 树型结构 第一个数据元素 (无前驱) 根结点 (无前驱) 最后一个数据元素 (无后继) 多个叶子结点 (无后继) 其它数据元素 (一个前驱、 一个后继) 其它数据元素 (一个前驱、 多个后继)
基本术语
基 本 术 语
结点:数据元素+若干指向子树的分支 结点的度:分支的个数 树的度:树中所有结点的度的最大值 叶子结点:度为零的结点 分支结点:度大于零的结点
结点: 结点的度: 树的度: 叶子结点: 分支结点: 数据元素+若干指向子树的分支 分支的个数 树中所有结点的度的最大值 度为零的结点 度大于零的结点 D H I J M
(从根到结点的)路径: 由从根到该结点 所经分支和结点构成 FG((L 孩子结点、双亲结点 兄弟结点、堂兄弟 祖先结点、子孙结点 结点的层次:假设根结点的层次为1,第 层的结点的子树根结点的层 次为+1 树的深度:树中叶子结点所在的最大层次
(从根到结点的)路径： 孩子结点、双亲结点 兄弟结点、堂兄弟 祖先结点、子孙结点 结点的层次: 树的深度： 由从根到该结点 所经分支和结点构成 A B C D E F G H I J K L M 假设根结点的层次为1，第l 层的结点的子树根结点的层 次为l+1 树中叶子结点所在的最大层次
F root 森林 是m(m≥0)棵互 不相交的树的集合 任何一棵非空树是一个二元组 Tree=( root, F) 其中:rot被称为根结点 F被称为子树森林
任何一棵非空树是一个二元组 Tree = （root，F） 其中：root 被称为根结点 F 被称为子树森林 森林： 是m（m≥0）棵互 不相交的树的集合 A root B C D E F G H I J K L M F