[問題] 用結構指標建立binary tree

看板Programming作者teybend (圈圈)時間9年前 (2015/10/18 13:45)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/1

題目用preorder & inorder 建立binary tree並用postorder輸出我的code: #include <iostream> #include <algorithm> #include<string.h> using namespace std; char pre[27]; char in[27]; struct node { node *left; node *right; char s; }; node findNextNode(int pstart,int istart,int size,string s) { if(size==0) { node leaf={NULL,NULL,' '}; return leaf; } node n={NULL,NULL,pre[pstart]}; if(size==1) {return n;} int ipos=istart; while(pre[pstart]!=in[ipos]){ipos++;} int lsize=ipos - istart; int rsize=size-lsize-1; ////////////////下兩行當return node 後會出現error////////////// *n.left=findNextNode(pstart+1,istart,lsize,"left"); *n.right=findNextNode(pstart+lsize+1,ipos+1,rsize,"right"); } void Posttrace(node p) { if(p.left!=NULL) Posttrace(*p.left); if(p.right!=NULL) Posttrace(*p.right); cout<<p.s<<" "; } int main() { int m; //這邊m只是輸入要跑幾次無關重要 cin>>m; for(int i=0;i<m;i++) { int n ; cin>>n; //輸入preorder inorder for(int i=0;i<n;i++) { cin>>pre[i]; } for(int i=0;i<n;i++) { cin>>in[i]; } node root; root=findNextNode(0,0,strlen(pre),"parent"); Posttrace(root); } return 0; } http://plusaber.net/2015/08/26/Leetcode_Construct%20Binary%20Tree%20from%20Preorder%20and%20Inorder%20Traversal%20/ 上面連結是我參考的網址但我想把它改成結構方式目前問題是編譯可以成功但註解地方跑到時會出現error 跪求(1)解決方式可以跑出正確結果跟(2)指標為何會有錯誤觀點講解願意解答(1) 願以500P幣作為感謝 (2)100P幣作為感謝還請高手幫忙一下 !! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.78.51 ※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1445147155.A.157.html ※ teybend:轉錄至看板 C_and_CPP 10/18 13:53