第5章+树与二叉树解释.ppt

5.5.2 树的存储结构 3.双亲孩子链表存储结构 5.5.2 树的存储结构 4. 孩子兄弟链表存储结构（*） *左孩子右兄弟 5.5.2 树的存储结构 4. 孩子兄弟链表存储结构 孩子兄弟链表中结点类的描述： public class CSTreeNode{ } …… private Object data; // 结点的数据域 private CSTreeNode firstchild, nextsiblingchild; // 左孩子、右兄弟域 (书P186) 5.5.1 树、森林与二叉树之间的转换 5.5.2 树的存储结构 5.5.3 树与森林的遍历 5.5 树与森林 5.5.3 树和森林的遍历 一、树的遍历 5.5.3 树和森林的遍历--树的遍历 树的遍历可有三条搜索路径: 3.层次遍历. 1.先根遍历; 2.后根遍历; 5.3.1 二叉树的遍历方法及其实现 1.先根遍历定义及递归实现 若树非空，则进行如一操作: （1）访问根结点； （2）从左到右依次先根遍历根结点的每一棵子树。 先根遍历序列： A B E F C D G H I J K A B C D E F G H J I K public void preRootTraverse(BiTreeNode T) {