先序abdfcegh 中序bfdagehc 后序线索二叉树_二叉树的遍历和线索二叉树

二叉树的遍历是指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次，且只被访问一次。

先序遍历(NLR)

若二叉树为空，则什么也不做；否则，

(1)访问根结点。

(2)先序遍历左子树。

(3)先序遍历右子树。

 void PreOrder(BiTree T){
         if(T != NULL){
             visit(T);         PreOrder(T->lchild);         PreOrder(T->rchild); } }

中序遍历(LNR)

若二叉树为空，则什么也不做；否则，

(1)中序遍历左子树；

(2)访问根结点；

(3)中序遍历右子树。

 void InOrder(BiTree T){
         if(T != NULL){
             InOrder(T->lchild);         visit(T);         InOrder(T->rchild); } }

后序遍历(LRN)

若二叉树为空，则什么也不