/*編一個程序，讀入用戶輸入的一串先序遍歷字符串，根據此字符串建立一個二叉樹（以指針方式存儲）。
例如如下的先序遍歷字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空樹。
建立起此二叉樹以后，再對二叉樹進行中序遍歷，輸出遍歷結果。
輸入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 }

?

轉載于:https://www.cnblogs.com/LaplaceAkuir/p/5776685.html

總結

以上是生活随笔為你收集整理的二叉树习题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。