重建二叉树与二叉树的层次遍历

时间：2014-07-20 15:12:41 阅读：260 评论：0 收藏：0 [点我收藏+]

数据结构实验之求二叉树后序遍历和层次遍历

已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。

输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。

每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列

2
abdegcf
dbgeafc
xnliu
lnixu

dgebfca
abcdefg
linux
xnuli

感觉学起来有点吃力了

原文地址：http://blog.csdn.net/qq_16255321/article/details/37991413

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行