二叉樹的三種遍歷演算法
⑴ 關於二叉樹的三種遍歷
先序
preOrder(BiTree T)
{
if(T)
{
visitor(T);
preOrder(T->lchild);
preOrder(T->rchild);
}
}
中序
inOrder(BiTree T)
{
if(T)
{
preOrder(T->lchild);
visitor(T);
preOrder(T->rchild);
}
}
後序
preOrder(BiTree T)
{
if(T)
{
preOrder(T->lchild);
preOrder(T->rchild);
visitor(T);
}
}
數據機構丟下太久了，基本不會了，只記得三種遍歷了，估計也幫不了你咯... 還有，最好翻成中文發出來，因為有的人即便會，看到英文的怕麻煩也不會回答了....
⑵ 二叉樹演算法
二叉樹的演算法主要分為三種：先序遍歷，中序遍歷和後序遍歷。二叉樹（Binary Tree）是n（n>=0）個節點的有限集合，該集合或者空集（稱為空二叉樹），或者由一個根節點和兩棵互不相交的，分別稱為根節點的左子樹和右子樹的二叉樹組成。(2)二叉樹的三種遍歷演算法擴展閱讀
二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的'子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^（i 1）個結點;深度為k的二叉樹至多有2^k 1個結點;對任何一棵二叉樹T，如果其終端結點數為n0，度為2的結點數為n2，則n0 = n2 + 1。二叉樹演算法常被用於實現二叉查找樹和二叉堆。
概念
編輯 語音
二叉樹是每個節點最多有兩個子樹的有序樹。通常子樹被稱作「左子樹」(left subtree)和「右子樹」(right subtree)。二叉樹常被用於實現二叉查找樹和二叉堆。
基本形態：
二叉樹也是遞歸定義的，其結點有左右子樹之分，邏輯上二叉樹演算法有五種基本形態：
(1)空二叉樹——(a)
(2)只有一個根結點的二叉樹——(b);
(3)右子樹為空的二叉樹——(c);
(4)左子樹為空的二叉樹——(d);
(5)完全二叉樹——(e)
注意：盡管二叉樹與樹有許多相似之處，但二叉樹不是樹的特殊情形。
⑶ 按照二叉樹的遞歸定義,對二叉樹遍歷的常用演算法有哪三種
前序遍歷，中序遍歷，後序遍歷。
⑷ 二叉樹遍歷方法有幾種
二叉樹遍歷方法最常用的大致有四種：
先序遍歷，也叫先根遍歷。就是先訪問根結點，再訪問左子樹，最後訪問右子樹。
中序遍歷，也叫中根遍歷。就是先訪問左子樹，再訪問根節點，最後訪問右子樹。
後序遍歷，也叫後根遍歷。就是先訪問左子樹，再訪問右子樹，最後訪問根結點。
按層次遍歷，就是對二叉樹從上到下訪問每一層，在每一層中都是按從左到右進行訪問該層中的每一個節點。
⑸ c++二叉樹的幾種遍歷演算法
遍歷二叉樹的所有結點且僅訪問一次。按照根節點位置的不同分為前序遍歷，中序遍歷，後序遍歷（除此之外還有層次遍歷，但不常用，此處不做解釋）。
1.前序遍歷：根節點->左子樹->右子樹（根節點在前面）。
2.中序遍歷：左子樹->根節點->右子樹（根節點在中間）。
3.後序遍歷：左子樹->右子樹->根節點（根節點在後邊）。
例如：求下面樹的三種遍歷：
前序遍歷：abdefgc；
中序遍歷：debgfac；
後序遍歷：edgfbca。
⑹ 二叉樹的遍歷演算法
這里有二叉樹先序、中序、後序三種遍歷的非遞歸演算法，此三個演算法可視為標准演算法。
1.先序遍歷非遞歸演算法
#define
maxsize
100
typedef
struct
{
Bitree
Elem[maxsize];
int
top;
}SqStack;
void
PreOrderUnrec(Bitree
t)
{
SqStack
s;
StackInit(s);
p=t;
while
(p!=null
||
!StackEmpty(s))
{
while
(p!=null)
//遍歷左子樹
{
visite(p->data);
push(s,p);
p=p->lchild;
}//endwhile
if
(!StackEmpty(s))
//通過下一次循環中的內嵌while實現右子樹遍歷
{
p=pop(s);
p=p->rchild;
}//endif
}//endwhile
}//PreOrderUnrec
2.中序遍歷非遞歸演算法
#define
maxsize
100
typedef
struct
{
Bitree
Elem[maxsize];
int
top;
}SqStack;
void
InOrderUnrec(Bitree
t)
{
SqStack
s;
StackInit(s);
p=t;
while
(p!=null
||
!StackEmpty(s))
{
while
(p!=null)
//遍歷左子樹
{
push(s,p);
p=p->lchild;
}//endwhile
if
(!StackEmpty(s))
{
p=pop(s);
visite(p->data);
//訪問根結點
p=p->rchild;
//通過下一次循環實現右子樹遍歷
}//endif
}//endwhile
}//InOrderUnrec
3.後序遍歷非遞歸演算法
#define
maxsize
100
typedef
enum{L,R}
tagtype;
typedef
struct
{
Bitree
ptr;
tagtype
tag;
}stacknode;
typedef
struct
{
stacknode
Elem[maxsize];
int
top;
}SqStack;
void
PostOrderUnrec(Bitree
t)
{
SqStack
s;
stacknode
x;
StackInit(s);
p=t;
do
{
while
(p!=null)
//遍歷左子樹
{
x.ptr
=
p;
x.tag
=
L;
//標記為左子樹
push(s,x);
p=p->lchild;
}
while
(!StackEmpty(s)
&&
s.Elem[s.top].tag==R)
{
x
=
pop(s);
p
=
x.ptr;
visite(p->data);
//tag為R，表示右子樹訪問完畢，故訪問根結點
}
if
(!StackEmpty(s))
{
s.Elem[s.top].tag
=R;
//遍歷右子樹
p=s.Elem[s.top].ptr->rchild;
}
}while
(!StackEmpty(s));
}//PostOrderUnrec