题目描述
输入一串完全二叉树,用遍历前序打出。
输入输出格式
输入格式:
第一行为二叉树的节点数n。
后面n行,每一个字母为节点,后两个字母分别为其左右儿子。
空节点用*表示
输出格式:
前序排列的完全二叉树
输入输出样例
输入样例#1:
6
abc
bdi
cj*
d**
i**
j**
输出样例#1:
abdicj
简单的二叉树,因为题目没明确给出节点一定是小写字母,所以我用ASCII码作为下标,先找到一个有孩子节点但无父亲节点的点开始遍历即可
#include<iostream>
using namespace std;
const int N=230;
struct node
{
char l,r,p;
bool flag;
}a[N];
int n;