2015年06月_苦逼工科男

09月 08月 07月 06月 05月 04月

转载由二叉树的先序中序推出后序

由二叉树的先序中序推出后序各大公司招聘每次笔试都碰到这种题,今天来把它说清楚.三序中知道其中两个就可以推出第三个,但前提是我们必须知道中序.因为:先序和后序给我们提供的信息是一样的--告诉我们谁是根节点中序则告诉我们左右子树在哪儿例:已知先序为eacbdgf,中序为abcdefg,求后序由先序我们知道e为根节点,我们在中序中把左右子树括起来 --(abcd)

2015-06-19 21:52:35 606

转载根据前序和后序求出中序

题意：根据前序和中序写出后序前序：1 2 4 7 3 5 8 9 6 中序：4 7 2 1 8 5 9 3 6 求出后序：7 4 2 8 9 5 6 3 1首先得知道是如何前序遍历、中序遍历、后序遍历的，自己上网查下，我在这里就不多说了思路：第一步：根据前序可知根节点为1；第二步：根据中序可知4 7 2为根节点1的左子树和8 5 9 3 6为根节点1的右子树；第三步：递归实现，

2015-06-19 21:48:58 2270 1

转载二叉树的前序和中序求后序

在面试的过程中，发现有几家公司都喜欢考这样的一道题，就是在一棵二叉树中，已知这棵二叉树的前序和中序遍历结果，要求写出后序遍历结果。例如：在一棵二叉树总，前序遍历结果为：ABDGCEFH，中序遍历结果为：DGBAECHF，求后序遍历结果。我们知道：前序遍历方式为：根节点->左子树->右子树中序遍历方式为：左子树->根节点->右子树后序遍历方式为：左子树->右子

2015-06-19 21:38:39 615