1樓:手機使用者
遞迴方式:
#include
typedef struct nodebitnode,*bittree;
void createtree(bittree *bt)}void visit(char ch)
void preorder(bittree bt)}void main()
2樓:手機使用者
#include
#include
#define max 100
typedef char ch[10];
void fun(ch x,ch y)
t++; *p='\0';
while(*t) *(q++)=*(t++);
for (int i=0;i
while(*t) *(q++)=*(t++); *q='\0';
fun(x1,y1); fun(x2,y2);
printf("%c",r);}}
void f()
void main()}
3樓:
procedure find ( r :node )if ( r = nil) then exit;
out -> r
find ( r. left);
find( r. right);
偽**.大概意思是遞迴呼叫來完成遍歷.
4樓:匿名使用者
要遞迴還是非遞迴?資料結構書上都有。。。
怎樣實現二叉樹的前序遍歷的非遞迴演算法
寫出二叉樹的先序遍歷、中序遍歷、後序遍歷。
用遞迴演算法先序中序後序遍歷二叉樹
5樓:吾依心然
#include
#include
#include
#define ok 1
#define error 0
#define overflow -1
typedef char telemtype;
typedef struct btnbtn ,*bt;
int createbt(bt &t)
return ok;
}//建立二叉樹
int preordert(bt t )return ok;
}//先序遍歷二叉樹
int inordert(bt t)
return ok;
}//後序遍歷二叉樹 t
int postordert(bt t)return ok;
}//後序遍歷二叉樹 t
bt locateelem(bt t , telemtype e)//中查詢資料元素e
int btnum(bt t)
return i;
}int btdepth(bt t)
}/*int levelelem(bt t,telemtype e)}*/int main()
}return 0;}給分
6樓:常士
我有c++的不知道,能不能幫到你?
二叉樹遍歷的遞迴演算法(c程式,先序中序或後序)
7樓:手機使用者
那個 答案我用了不行 啊,報錯後改了執行沒結果
求一個用c語言寫的建立二叉樹。並且先序中序後序遍歷這個二叉樹
8樓:幸福著孤單
#include
#include
#include
//二叉樹資料結構定義
typedef struct binodebitnode,*bitree;
//遞迴法建立二叉樹
void createbitree(bitree *bt)else
}//遞迴法先序遍歷二叉樹
void preordertree(bitree root)}//遞迴法中序遍歷二叉樹
void inordertree(bitree root)}//遞迴法後序遍歷二叉樹
void postordertree(bitree root)}void main()
該**是我做過的一個實驗,經過驗證的,是採用遞迴演算法的。如果有疑問,可以提
9樓:匿名使用者
推薦你看一下嚴蔚敏的資料結構(c語言版)那裡講的很詳細。
某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,則起後序遍歷的結點訪問順序是什麼,為什麼
不太記得了,應該是 g d b a e h f c 二叉樹的3中遍歷,知道任何其中2種,就可以建立這個二叉樹。自然就可以得到第3中的遍歷了。具體方法可以翻書或網上查詢相關資料。前序是 根左右 由此可判斷a為根節點,再看中序 由於a為根,所以在中序中根據 左根右 原則a前的即為a的左子樹 dgb 右邊...
一顆二叉樹的前序遍歷序列是ABCDEFG後序遍歷序列是CB
首先前序遍歷順序是 根節點 左子樹 右子樹而後序遍歷順序是 左子樹 右子樹 根節點首先知a是根節點 又由後序遍歷知d必然是右子樹的根節點d前面的abc中a是根節點 剩下的bc倆個節點必然是左子樹的答案是2個 如果一顆二叉樹的先序遍歷序列是abdfceg,中序遍歷序列是dfbaceg,則它的後序遍歷序...
二叉樹的雙序遍歷是指什麼 可不可以解釋的通俗點
不知道你問的是什麼,我記得二叉樹只有先序,中序,後序遍歷只說,沒有聽說過雙序的.先序版是這樣的 1 訪問根結點權 2 先序遍歷左子樹 3 先序遍歷右子樹 中序遍歷 1 中序遍歷左子樹 2 訪問根結點 3 中序遍歷右子樹 後序遍歷 1 後序遍歷左子樹 2 後序遍歷右子樹 3 訪問根結點 雙序遍歷是指對...