二叉树入门（洛谷P1305）

题目描述

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

输入输出格式

输入格式：

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

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

空节点用*表示

输出格式：

前序排列的完全二叉树

输入输出样例

输入样例：

6
abc
bdi
cj*
d**
i**
j**

输出样例：

abdicj

这道题是最最最简单的二叉树入门，就是建树的基本。由于用到了较多的指针，个人觉得要弄懂还是要好好思考的。
代码如下：

 #include <bits/stdc++.h>

 using namespace std;
 struct tree
 {
     char elem;
     tree *l,*r;//两个指针分别代表左右子树
 }*t[];//创建一个指针数组
 void gettree ()
 {
     char c[];
     int m=,n;
     scanf("%d",&n);
     for (int i=;i<=n;++i)
     {
         scanf("%s",c);
         if (i==)//i=1时代表最上层根节点
         {
             t[i]=new tree;//t[i]这个指针指向一个新的tree结构体
             t[i]->elem=c[];
             t[i]->l=NULL;
             t[i]->r=NULL;
         }
         if (c[]!='*')
         {
             m++;
             t[m]=new tree;//m代表树的节点标号
             t[m]->elem=c[];
             t[m]->l=t[m]->r=NULL;
             t[i]->l=t[m];//将t[i]的左子树指针指向t[m]
         }
         if (c[]!='*')
         {
             m++;
             t[m]=new tree;
             t[m]->elem= c[];
             t[m]->l=t[m]->r=NULL;
             t[i]->r=t[m];
         }
     }
 }
 void qx (tree *tr)
 {
     if (tr)
     {
         printf("%c",tr->elem);//先打印当前节点
         qx(tr->l);//再打印当前节点的左子树
         qx(tr->r);//最后打印当前节点的右子树
     }
 }
 int main()
 {
     //freopen("de.txt","r",stdin);
     gettree();//读入数据并建树
     qx(t[]);//按照先序排列输出二叉树
     printf("\n");
     return ;
 }