作者teybend (圈圈)
看板C_and_CPP
标题Fw: [问题] 用结构指标建立binary tree
时间Sun Oct 18 13:53:48 2015
※ [本文转录自 Programming 看板 #1M8p8J5N ]
作者: teybend (圈圈) 看板: Programming
标题: [问题] 用结构指标建立binary tree
时间: Sun Oct 18 13:45:52 2015
题目用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://webptt.com/cn.aspx?n=bbs/Programming/M.1445147155.A.157.html
※ 发信站: 批踢踢实业坊(ptt.cc)
※ 转录者: teybend (111.241.78.51), 10/18/2015 13:53:48
1F：→ remizu: 稍微看了一下 问题还蛮多的 总之先看一下置底第五诫吧 10/18 18:37
2F：→ remizu: 刚刚看太快 这应该也要看看第三诫才对 10/18 18:41
3F：→ teybend: 不太懂?我是有一个宣告一个node n回传给指标指,跟第三 10/18 22:33
4F：→ teybend: 戒不太相同吧! 10/18 22:34
5F：→ remizu: node里的left,right都是指标 没有指向已分配空间不能提取 10/18 23:28