二叉树的遍历是指按某条搜索路径访问树中的每个结点,使得每个结点均被访问一次,且只被访问一次。
先序遍历(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)
若二叉树为空,则什么也不