一、先序遍历： 1) 递归实现 2) 非递归实现 二、中序遍历 1) 递归 2) 非递归 三、后序遍历 1) 递归 2) 非递归 ...
分类：
其他好文 时间：
2016-09-22 23:48:14
阅读次数：
164
递归的方法利用先序遍历和中序遍历构建二叉树，同样也可以利用到中序遍历和后序遍历构建二叉树。 ...
分类：
其他好文 时间：
2016-09-13 22:23:53
阅读次数：
171
不充钱，你怎么AC？ 题目：http://codevs.cn/problem/3143/ 大水题一道，只要会遍历，这里讲一下思路 先序遍历：先输出，然后左儿子，最后右儿子 中序遍历：先左儿子，再输出，最后右儿子 后序遍历：先左儿子，然后右儿子，最后输出 ...
分类：
其他好文 时间：
2016-09-10 20:43:39
阅读次数：
139
二叉树的遍历 先序遍历:根-》左-》右 中序遍历:左-》根-》右 后序遍历:左-》右-》根 根据遍历结果--》确定唯一的一棵树 先序和中序 后序和中序 1.pre:a b d g c e f hmid:d g b a e c h f 2.pre:E B A D C F H G I K Jmid:A ...
分类：
其他好文 时间：
2016-09-10 19:09:17
阅读次数：
147
题意 给一棵二叉树，左子结点在父结点左边一个单位，右子节点在父节点的右边一个单位，按先序遍历的方式输入一棵树，-1为空结点，输出每列结点权值的和。 思路 递归建树 借了别人画的一个图 总结 目前还不怎么会二叉树_(:з」∠)_只能照着书上写一遍，现在做到的只是能理解，还不能自己写出这个 ...
分类：
其他好文 时间：
2016-09-10 10:23:45
阅读次数：
118
具体思想是通过遍历目标树，保存对应的左右孩子节点位置。以按顺序拷贝对应位置的内容。 这里用先序遍历的原因是为了当要取等待拷贝的节点的左右孩子的位置，可以保证此节点存在。避免访问NULL使程序跳出。 ...
分类：
编程语言 时间：
2016-09-08 23:20:07
阅读次数：
260
重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2016-08-31 17:13:54
阅读次数：
139
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 写一个reConstruct函数4个形参，分 ...
分类：
其他好文 时间：
2016-08-29 17:34:21
阅读次数：
133
LeetCode 144 Binary Tree Preorder Traversal (先序遍历二叉树)...
分类：
其他好文 时间：
2016-08-19 15:10:16
阅读次数：
118
