0
已解决
资深光能
#include<iostream>
#include<algorithm>
using namespace std;
int n;
struct Node{
char parent;
char left;
char right;
}tree[1000];
void printxx(char parent)
{
if(parent=='0')
{
return ;
}
for(int i=1;i<=n;i++)
{
if (tree[i].parent==parent)
{
cout<<tree[i].parent;
printxx(tree[i].left);
printxx(tree[i].right);
return ;
}
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>tree[i].parent>>tree[i].left>>tree[i].right;
printxx(tree[1].parent);
return 0;
}
0
已采纳
初级启示者
你就不能用第二种定义树 的方式吗
0
缔造者之神
1
0
缔造者
1
0
缔造者
1
0
初级守护
0
初级天翼
注意，用可能所有字符串中第一个根结点不一定是所有点的根结点。
要先找出所有点的根结点后，在从这个点出发去遍历这个二叉树，求出它的先序遍历即可。
0
新手守护
又是二叉树
0
新手守护
0
资深守护
0
新手天翼
