/*編一個(gè)程序，讀入用戶(hù)輸入的一串先序遍歷字符串，根據(jù)此字符串建立一個(gè)二叉樹(shù)（以指針?lè)绞酱鎯?chǔ)）。
例如如下的先序遍歷字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空樹(shù)。
建立起此二叉樹(shù)以后，再對(duì)二叉樹(shù)進(jìn)行中序遍歷，輸出遍歷結(jié)果。
輸入abc##de#g##f###，輸出cbegdfa * 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 5 typedef struct BiTree 6 { 7 char data; 8 struct BiTree* lchild= NULL; 9 struct BiTree* rchild = NULL; 10 }; 11 int count ; 12 void CreateTree(BiTree* &T,string str) 13 { 14 char temp = str[count]; 15 count = count +1; 16 if(temp == '#') 17 { 18 T = NULL; 19 return ; 20 } 21 else 22 { 23 T = (BiTree*)malloc(sizeof(BiTree)); 24 T->data = temp; 25 CreateTree(T->lchild,str); 26 CreateTree(T->rchild,str); 27 return ; 28 } 29 } 30 31 void InOrderTravese(BiTree* T) 32 { 33 if(T==NULL) 34 return; 35 InOrderTravese(T->lchild); 36 cout<<T->data<<" "; 37 InOrderTravese(T->rchild); 38 } 39 40 int main() 41 { 42 string str; 43 BiTree* tree; 44 while(cin>>str) 45 { 46 count = 0; 47 CreateTree(tree,str); 48 InOrderTravese(tree); 49 cout<<endl; 50 } 51 52 return 0; 53 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/LaplaceAkuir/p/5776685.html

總結(jié)

以上是生活随笔為你收集整理的二叉树习题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。