P1305 新二叉树

题目描述：输入一串二叉树，用遍历前序打出。
输入输出格式：
输入格式：
第一行为二叉树的节点数n。(n \leq 26n≤26)后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示
（前序遍历就是根左右，找到根节点后找到左右儿子，将左右儿子插入到根后面，用insert函数）
ps:我是看题解写出来的。