2016年4月9日
【递归】Vijos P1132 求二叉树的先序序列（NOIP2001普及组第三题）
摘要： 题目链接： https://vijos.org/p/1132 题目大意： 给定二叉树的中序和后序遍历，求该二叉树先序遍历。 题目思路： 【递归】 这题妥妥递归。 二叉树先序根左右，中序左根右，后序左右根。 对于每一颗子树，它的后序最后一个必定是根，于是可以根据根在中序的位置把左子树和右子树区分开来。 阅读全文
posted @ 2016-04-09 00:15 Cool639zhu 阅读(244) 评论(0) 推荐(0) 编辑