新二叉树
题目描述
输入一串二叉树，输出其前序遍历。
输入格式
第一行为二叉树的节点数 
。(
)
后面 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。
空节点用 * 表示
输出格式
二叉树的前序遍历。
样例 #1
样例输入 #服务器托管网1
6
abc
bdi
cj*
d**
i**
j**样例输出 #1
abdicj思路
用一个结构体数组储存二叉树，第一个节点为根节点r服务器托管网oot，然后输出先序遍历。
AC代码
#include
#define AUTHOR "HEX9CF"
using namespace std;
struct Snode {
char l;
char r;
}node[30];
char root;
int i(char ch){
return ch - 'a';
}
void add(char d, char l, char r){
node[i(d)].l = l;
node[i(d)].r = r;
}
void preOrder(char d) {
if('*' != d){
cout > n;
while(n--) {
char d, l, r;
cin >> d >> l >> r;
if(!flg) {
root = d;
flg = 1;
}
add(d, l, r);
}
preOrder(root);
return 0;
}服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
前言 Spring Boot 中提供一个全局的配置文件：application.properties，这个配置文件的作用就是，允许我们通过这个配置文件去修改 Spring Boot 自动配置的默认值。 Spring Boot 支持两种格式的配置文件：appli…
