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