第六树和二叉树摘要.ppt

分隔符 void PreOrder(BiTree T){ if(T){ printf(%s,T-data); PreOrder(T-lchild); PreOrder(T-rchild); } } 分隔符 * 一、双亲表示法（顺序存储） * 二、孩子表示法 第一种结点格式 第二种结点格式 第一种格式所有节点结构相同，操作方便，但是浪费空间 n个结点度为k的树，有n(k-1)+1个空链 第二种格式节点结构不同，节省空间，操作不方便方便 * 孩子链表： 特点： 顺序+链式存储结构； 找孩子容易，找双亲难 * 孩子双亲表示法 * 三、树的二叉链表存储表示法 定义结点 除放数据元素外，放两个指针，一个指向该结点的第一个孩子，另一个指向该结点的下一个兄弟； 例 * 将树转换成二叉树 A B C D E F G H I A B C D E F G H I 将二叉树转换成树 A B C D E F G H I A B C D E F G H I * 1、统计二叉树中叶子结点的个数 遍历算法的应用举例 void CountLeaf (BiTree T, int count){ if ( T ) { if ((!T-lchild) (!T-rchild)) count++; // 对叶子结点计数 CountLeaf( T-lc