二叉树

二叉树

题目描述

输入一串二叉树，用先序遍历输出结果。


输入格式

第一行为二叉树的节点数n。(n≤26)

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

空节点用*表示


输出格式

前序排列的二叉树


输入样例 1 

6
abc
bdi
cj*
d**
i**
j**
输出样例 1

abdicj

此题考察二叉树的基本知识(前，中，后序遍历)
思路比较简单
1.先找到根(Root就是第一个)
2.在通过根进行搜索就可以了
代码注释的部分是二叉树的中序与后序遍历(midorder&lastorder)

/*
思路:

1.递归运算