二叉树的中序遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类：
其他好文 时间：
2014-07-07 20:00:20
阅读次数：
161
从树的中序遍历+前/后序遍历重建一棵树。必须使用iterator才能过，否则会MLE。1、preorder + inorder第一个版本，使用坐标范围： 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int...
分类：
其他好文 时间：
2014-07-07 14:11:10
阅读次数：
147
1 /** 2 * Definition for binary tree 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNo...
分类：
其他好文 时间：
2014-07-05 16:53:34
阅读次数：
177
二叉树遍历 答题时间： 00 小时 03 分 11 秒 描述:二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后...
分类：
其他好文 时间：
2014-07-02 17:40:45
阅读次数：
210
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。...
分类：
其他好文 时间：
2014-07-02 08:58:17
阅读次数：
198
https://oj.leetcode.com/problems/validate-binary-search-tree/1.中序遍历是否有序/** * Definition for binary tree * public class TreeNode { * int val; * ...
分类：
编程语言 时间：
2014-07-01 12:20:06
阅读次数：
173
分析：
还是二叉树遍历模板的改造问题，对于二叉搜索树，中序遍历的结果是有顺序的。题目的要求无非是将中序遍历的结点访问结果链接起来，至于双向链表，通过复用树结点的left 和 right 指针就可以完成。最直接的就是我们可以把中序遍历中访问到的每个结点都放入到个队列里，然后将队列的元素链接起来，但是题目不允许用额外的空间。
想想中心遍历，遍历顺序是 左 --根---右，那么中序遍历的第一个访问结...
分类：
其他好文 时间：
2014-06-27 07:56:13
阅读次数：
341
题目：Given a binary tree, return theinordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,3,2].N...
分类：
其他好文 时间：
2014-06-26 16:02:42
阅读次数：
172
红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点...
分类：
其他好文 时间：
2014-06-24 20:41:40
阅读次数：
248
题目：输入一个整数数组，判断该数组是不是某个二叉搜索树的后序遍历序列假设输入的数组的数字均不相同解题分析：对于二叉搜索树，中序序列一定是升序的，我们将后序遍历序列排序，结果即为 中序遍历序列如果该后序遍历序列是正确的，那么 由 中序遍历序列和后序遍历序列 一定可以构建一棵二叉树如果不能成功构建一棵二...
分类：
其他好文 时间：
2014-06-24 14:10:18
阅读次数：
166
