数据结构c语言版 (5)(精品·公开课件).pptVIP

遍历的递归算法： 1.先序 void PreOrder(BTree BT) { if (BT) { Visit(BT); PreOrder(BT-Lchild); PreOrder(BT-Rchild); } } （2）中序 void InOrder(BTree BT) { if (BT) { InOrder(BT-Lchild); Visit(BT); InOrder(BT-Rchild); } } （3）后序遍历递归算法 void PostOrder(BTree BT) { if (BT) { PostOrder(BT-Lchild); PostOrder(BT-Rchild); Visit(BT); } } 5．3．2二叉树遍历算法的应用 例： 已知一棵二叉树的前序遍历结果为ABEDCFGHIJ中序遍历结果为EBCDAFHIGJ，写出这棵二叉树后序遍历结果。 5.4线索二叉树 利用空指针，使结点更紧密连结，加快遍历速度，便于查找前驱后继。 LThread LChild Data RChild RThread 1：引线 0：指针 前驱 后继