摘要：
解题思路：本题考察的是数据结构二叉树那块的知识，题目让求二叉树的先根遍历，可以通过递归简单实现，关键在于如何构建二叉树，这的确实是难点。注意：根据字母表顺序，左子树上的任意结点字母都在根结点前面，而右子树上的任意结点字母都在根结点后面。其中输入数据很独特，首行把二叉树的所有叶子结点列出来组成一个字符串，然后从去掉叶子结点后所形成的新二叉树中再找叶子结点，再组成一个字符串，依次进行下去，直到剩下一个根结点为止。可以把输入数据保存在一个二维字符数组里面，然后建立一个结构体储存二叉树的结点与左右孩子信息。View Code 1#include<iostream>2#include< 阅读全文
