二叉樹遍曆非遞迴和快速排序

對二叉樹進行先序、中序和後序遍曆都是從根結點開始的，且在遍曆過程中經過結點的路線是一樣的，只是訪問的時機不同而已。

先序遍曆是在深入時遇到結點就訪問，中序遍曆是在從左子樹返回時遇到結點訪問，後序遍曆是在從右子樹返回時遇到結點訪問。

非遞迴遍曆實現的大概模板：

void  xxxorder(bintree T)

{    

sqstack stack;//定義一個棧，並初始化棧

        initstack(stack);

        定義一個局部臨時變數p存放根節點 p=T;

       while(p||!stackempty())//判斷條件 是節點非空或者棧非空

{

if(p)//節點非空的話，進入入棧操作後
再轉移到左子樹判斷

{

push();

                 
 p=p->lchild;

}

                 else {     //節點為空白則進行出棧操作，然後再轉移到右子樹判斷

                                p=pop();

                                 p=p->rchild;

}

}

}

快速排序的 模板：

void quicksort(elemtype A[],int low,int high)//快速排序的三個介面

{

       int i=low,j=high;

      elemtype x=A[low];//定義哨兵

if(low<high)

 {

while(i<j) //確定x的最終位置

{

while(i<j&&A[j]>x) j--;

                        if(i<j)

                            { A[i]=A[j];i++;}

while(i<j&&A[i]<x) i++;

                        if(i<j)

                            { A[j]=A[i];j--;}

}

               A[i]=x;

               quicksort(A,low,i-1);//進行遞迴調用

               quicksort(A,i+1,high);

}

}