思路就是从前序遍历出发，到中序遍历中找到相应的根节点，然后确定左子树和右子树的范围 最近开学，都没有什么时间继续学习这方面的东西了，o(╥﹏╥)o ...
分类：
其他好文 时间：
2018-09-04 00:17:51
阅读次数：
145
一、求二叉树的前序遍历中的第k个节点 二、求二叉树的中序遍历中的第k个节点 三、求二叉树的后序遍历中的第k个节点 ...
分类：
其他好文 时间：
2018-09-02 18:36:41
阅读次数：
161
https://cn.vjudge.net/problem/ZOJ-1610 题意 给一个n，代表n次操作，接下来每次操作表示把[l，r]区间的线段涂成k的颜色其中,l,r,k的范围都是0到8000。 分析 把区间看作点，即[3,4]看作点4。查询时进行前序遍历，记录上一段的颜色，不连续的就+1。注 ...
分类：
其他好文 时间：
2018-09-02 10:26:18
阅读次数：
160
一、建立一个如下图所示的二叉树并打印出来。 图 1 它的前序遍历顺序为：621438 它的中序遍历顺序为：123468 它的后序遍历顺序为：134286 它的层次遍历顺序为：628143 二、二叉树的建立 由于二叉树的定义是递归的，所以用递归的思想建立二叉树是很自然的想法。 1. 以前序遍历的方式 ...
分类：
其他好文 时间：
2018-09-01 00:48:19
阅读次数：
132
一、二叉树的前序遍历： 二、二叉树的中序遍历： 三、二叉树的后序遍历： 四、二叉树的层次遍历： ...
分类：
其他好文 时间：
2018-08-31 15:45:35
阅读次数：
158
1 vector res; 2 int key1, key2; 3 4 void traverse(TreeNode * root){//采用前序遍历 5 if(root == NULL) 6 return; 7 if(key1 val && key2 >= root->val)//满足条件的就存入... ...
分类：
其他好文 时间：
2018-08-30 16:53:52
阅读次数：
181
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特点 ...
分类：
其他好文 时间：
2018-08-30 12:26:05
阅读次数：
188
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 一棵树的根节点可以就是这棵树前序遍历的第一个节点，没毛病吧！ ...
分类：
Web程序 时间：
2018-08-29 01:07:07
阅读次数：
172
所谓普通二叉树，也就是排序二叉树，对于任何一个节点，它的左子树比自己大，右子树比自己小，不保证平衡因子的范围，其实这是最基础的二叉树，你也可以 增加他的搜索方法，就成了搜索二叉树。常见操作有构建排序二叉树、获取最大值、最小值、获取所有叶子节点、层级遍历、前序遍历、后序遍历、中序遍历、添加对象数组、添 ...
分类：
其他好文 时间：
2018-08-24 02:08:42
阅读次数：
253
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 使用递归的方法 ...
分类：
其他好文 时间：
2018-08-20 20:38:49
阅读次数：
237
