gyh_420的博客

欢迎转载，转载请注明出处：http://write.blog.youkuaiyun.com/postlist今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明：首先，我们看看前序、中序、后序遍历的特性： 前序遍历： 1.访问根节点2.前序遍历左子树 3.

开始刷数据结构相关的题了，在笔试和面试过程中如果要写出指针形式的链表时间上可能不够。该题很好地训练了怎么使用数组来模拟链表   破损的键盘（又名：悲剧文本）（Broken Keyboard（a.k.a. Beiju Text）, UVa 11988） 你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自 动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至

题目如下： 给一棵点带权（权值各不相同，都是小于10000的正整数）的二叉树的中序和后序遍 历，找一个叶子使得它到根的路径上的权和最小。如果有多解，该叶子本身的权应尽量小。 输入中每两行表示一棵树，其中第一行为中序遍历，第二行为后序遍历。 样例输入： 3 2 1 4 5 7 6 3 1 2 5 6 7 4 7 8 11 3 5 16 12 18 8 3 11 7 16 18 12 5

不重建树输出另一个遍历顺序，主要是依据规律： 1、根据前序中序得到后序 因为每个递归阶段的前序的首节点肯定是根节点，所以每次遍历中序找到与前序首节点相同的位置，分成左右部分，左边继续找前序的下一个节点（挨着首节点的右边第一个节点一定是下一层左边的节点），遍历i个位置。右边则从mid+i+1开始遍历中序找右边的根节点（前序的首节点+i+1一定是下一层的右边的节点），然后递归即可，当可遍历的长度为0

本篇文章主要对树的常见的算法做一个总结，如果知道思路，写起来代码是非常简单的，不了解的话可能代码会又臭又长，标题中的4类问题在本文中均由DFS实现。1、求树的最小深度给出一道leetcode题目 111. Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum depth is