lq_xunlian_Main20(先序遍历)

问题描述

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。

输入格式

两行，每行一个字符串，分别表示中序和后序排列

输出格式

一个字符串，表示所求先序排列

样例输入

BADC

BDCA

样例输出

ABCD

解题思路：

        依然是使用递归来实现，结束条件是两串的长度都为0，后序遍历的最后一个字符就是根节点，从根节点拆分，左边递归左子树，右边递归右子树

源代码

Main20


总结：总是被一些巧妙的解题思路所折服，算法比赛有时候就是在考想象力

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 疯狂java笔记之树和二叉树
    树的概述 树是一种非常常用的数据结构，树与前面介绍的线性表，栈，队列等线性结构不同，树是一种非线性结构 1.树的定...
    Jack921阅读 9,935评论 1赞 31
  • 数据结构和算法（上）
    1 序 2016年6月25日夜，帝都，天下着大雨，拖着行李箱和同学在校门口照了最后一张合照，搬离寝室打车去了提前租...
    RichardJieChen阅读 10,612评论 0赞 12
  • 第5章 引用类型
    第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 8,461评论 0赞 4
  • 剑指Offer第四章：解决面试题的思路
    总结 想清楚再编码 分析方法：举例子、画图 第1节：画图分析方法 对于二叉树、二维数组、链表等问题，都可以采用画图...
    M_巴拉巴拉阅读 4,930评论 0赞 7
  • 手写的爱情或许更刻骨铭心
    我叫我自己酷帅存。 他们呢，看到我球衣上的KSC，居然叫我口水存，我好气啊！ 他们不光嘲讽我，还嫉妒我，嫉妒我有一...
    酷帅存阅读 1,911评论 2赞 2