树的基本操作 第二类操作: 在树的当前结点上插入一个新结点,使新插入的结点成为 当前结点的第个孩子结点; 2.删除树的当前结点的第个孩子结点; 3.在树的当前结点上插入一个新子树,使新子树成为当前结 点的第l棵子树; 4.删除树的当前结点的第l棵子树。 Data structure Lri
Data Structure LXJ 树的基本操作 第二类操作： 1. 在树的当前结点上插入一个新结点，使新插入的结点成为 当前结点的第i个孩子结点； 2. 删除树的当前结点的第i个孩子结点； 3. 在树的当前结点上插入一个新子树，使新子树成为当前结 点的第I棵子树； 4. 删除树的当前结点的第I棵子树
树的基本操作 第三类操作: 1.按某种方式遍历一棵树显示树中每个结点的数据域值 2.按某种方式遍历一棵树寻找数据元素域为某一值的结点。 口树的遍历操作指按某种方式访问树中每一个结点, 且每一个结点只被访问一次 口遍历方式分为: 1.先根遍历 2.后根遍历 Data structure Lri
Data Structure LXJ 树的基本操作 第三类操作： 1. 按某种方式遍历一棵树显示树中每个结点的数据域值； 2. 按某种方式遍历一棵树寻找数据元素域为某一值的结点。 ❑ 树的遍历操作指按某种方式访问树中每一个结点， 且每一个结点只被访问一次 ❑ 遍历方式分为： 1. 先根遍历 2. 后根遍历
树的遍历 先根遍历: 1.访问根结点 2.按照从左到右次序先根遍历根结点的每一棵子树 A B B 遍历次序:ABcD D FG K 遍历次序: ABEKLFCDHMIJ Data structure Lri
Data Structure LXJ 树的遍历 ❑ 先根遍历： 1. 访问根结点 2. 按照从左到右次序先根遍历根结点的每一棵子树 A B C D E F G H I J K L M 遍历次序：A B E K L F C G D H M I J A B C D 遍历次序： A B C D
树的遍历 后根遍历: 1.按照从左到右次序后根遍历根结点的每一棵子树 2.访问根结点 A入 B B C ○D 遍历次序:BcDA E FG 层次遍历 K 遍历次序: KLEFBG CMHIJDA Data structure Lri
Data Structure LXJ 树的遍历 ❑ 后根遍历： 1. 按照从左到右次序后根遍历根结点的每一棵子树 2. 访问根结点 A B C D E F G H I J K L M 遍历次序：K L E F B G C M H I JD A A B C D 遍历次序：B C D A 层次遍历
724树的存储结构 口计算机中树的存储既要求存储数据,又要求存储关 系,但关系复杂 口常见几种存储结构 1.双亲表示法 2.孩子表示法 3.双亲孩子表示法 4.孩子兄弟表示法 Data structure Lri
Data Structure LXJ 7.2.4 树的存储结构 ❑ 计算机中树的存储既要求存储数据，又要求存储关 系，但关系复杂 ❑ 常见几种存储结构 1. 双亲表示法 2. 孩子表示法 3. 双亲孩子表示法 4. 孩子兄弟表示法