P1305 新二叉树 巧解

题目描述

输入一串二叉树，用遍历前序打出。

输入输出格式

输入格式：

第一行为二叉树的节点数n。

后面n行，每一个字母为节点，后两个字母分别为其左右儿子。

空节点用*表示

输出格式：

前序排列的二叉树

输入输出样例

输入样例#1：

6abcbdicj*d**i**j**

输出样例#1：

abdicj

#include<iostream>#include<string.h>using namespace std;struct node{char l,r,fa;}tree[1000];void work(char s){cout<<s;if(tree[s].l!='*') work(tree[s].l);if(tree[s].r!='*') work(tree[s].r);}int main(){int i,n;char c,fir;cin>>n;for(int i=1;i<=n;i++){cin>>c;if(i==1) fir=c;cin>>tree[c].l>>tree[c].r;//tree[tree[c].l].fa=tree[tree[c].r].fa=c;}work(fir);return 0;}/*#include<stdio.h>#include<string.h>struct node{         //定义node类型    char lc,rc,fa;   //分别有它的左儿子，右儿子和父亲};node tree[1000];void work(char s){                              //简单的递归    printf("%c", s);    if (tree[s].lc!='*') work(tree[s].lc);    if (tree[s].rc!='*') work(tree[s].rc);}int main(){    int i,n;    char c,fir;    scanf("%d", &n);    for (i=1;i<=n;i++){    //在这里我本来要用while循环，但是这样的话就保留不了树根的位置，所以用了for        scanf(" %c", &c);        if (i==1) fir = c;        scanf(" %c%c", &tree[c].lc,&tree[c].rc);        tree[tree[c].lc].fa = tree[tree[c].rc].fa = c;    }    work (fir);    return 0;*/