Acknowledgement 被軒由05同冰计算机 MS XuWan危费提供现由 bbs. tongji.net宫方网站发布,鹿 费提供给大求使用,禁止任何单位和个人用作其它离业用途!--- Andy xia 4)完全二叉树的特点 叶子结点只可能在层次最大的两层上出现 2.对任何一结点,若其右分支下的子孙的最大层次为1,则其左分支下的子孙的最 大层次必为l或H+1。 3.完全二叉树不一定是满二叉树 5)存储结构 1.顺序存储,适用于完全二叉树。 2.链式存储,怎么建立,基本操作,重点 3.静态二叉链表,三叉链表,大致了解。 6)遍历二叉树 递归遍历二叉树。如下是先序遍历 Void Order(BiTree T) f if(D)i Order(T->Lchild) Order(T->Rchild) 先序遍历1,2,3 中序遍历2,1,3 后序遍历2,3,1 逆先序遍历1,3,2 逆中序遍历3,1,2 逆后序遍历3,2,1 非递归遍历二叉树。掌握先序和中序。 先序 while(p) stop++, P=P->Chil p=p->Rchild; While(s. toplIP)Acknowledgement: 该资料由 同济计算机 05 MS XuWan 免费提供，现由 bbs.tongji.net 官方网站发布，免 费提供给大家使用，禁止任何单位和个人用作其它商业用途！―――Andy Xia 4） 完全二叉树的特点： 1．叶子结点只可能在层次最大的两层上出现； 2．对任何一结点，若其右分支下的子孙的最大层次为 l，则其左分支下的子孙的最 大层次必为 l 或 l+1。 3．完全二叉树不一定是满二叉树。 5）存储结构 1．顺序存储，适用于完全二叉树。 2．链式存储，怎么建立，基本操作，重点。 3．静态二叉链表，三叉链表，大致了解。 6）遍历二叉树 1．递归遍历二叉树。如下是先序遍历。 Void Xorder (BiTree T) { if (T) { Visit (T->data); ……………………….○1 Xorder(T->Lchild); ……………………….○2 Xorder(T->Rchild); ……………………….○3 }} 先序遍历 1，2，3 中序遍历 2，1，3 后序遍历 2，3，1 逆先序遍历 1，3，2 逆中序遍历 3，1，2 逆后序遍历 3，2，1 1． 非递归遍历二叉树。掌握先序和中序。 先序： P=root; do{ while(P) { visit(P); s.top++; s.base[s.top]=p; P=P->Lchild; } If (s.top) { p=s.base[s.top]; s.top--; p=p->Rchild; } While (s.top||P)