)/Fd①q 结点的层次假设根结点的层次为1 第层的结点的子树根结 点的层次为l+1 树的深度树中叶子结点所在的最大 层次 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 结点的层次 树的深度 A B C D E F G H I J K L M 假设根结点的层次为1， 第l 层的结点的子树根结 点的层次为l+1 树中叶子结点所在的最大 层次
root 森林 是m(m≥0)棵互AB 不相交的树的集合 任何一棵非空树是一个二元组 Tree=(root, F) 其中root被称为根结点 F被称为子树森林 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 任何一棵非空树是一个二元组 Tree = （root，F） 其中 root 被称为根结点 F 被称为子树森林 森林 是m（m≥0）棵互 不相交的树的集合 A root B C D E F G H I J K L M F
有向树 (1)有确定的根 (2)树根和子树根之间为有向关系 有序树 子树之间存在确定的次序关系 无序树 子树之间不存在确定的次序关系 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 (１) 有确定的根 (２) 树根和子树根之间为有向关系 有向树 有序树 子树之间存在确定的次序关系 无序树 子树之间不存在确定的次序关系
对比树型结构和线性结构 的结构特点 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 对比树型结构和线性结构 的结构特点
线性结构 树型结构 第一个数据元素根结点 (无前驱) (无前驱) 最后一个数据元素二多个叶子结点 (无后继)三(无后继) 其它数据元素 其它数据元素 个前驱、 个前驱、 个后继) 多个后继 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 线性结构 树型结构 第一个数据元素 (无前驱) 根结点 (无前驱) 最后一个数据元素 (无后继) 多个叶子结点 (无后继) 其它数据元素 (一个前驱、 一个后继) 其它数据元素 (一个前驱、 多个后继)