二叉树的遍历 1.以某种次序访问所有节点，且每个节点恰好只访问一次 2.遍历方式：先序遍历、中序遍历、后序遍历。它们是针对根节点的访问顺序决定的 3.遍历二叉树均指二叉树不为空的情况。 1.先序遍历：根节点 --> 左子树 --> 右子树2.中序遍历：左子树 --> 根节点 --> 右子树3.后序遍 ...
分类：
其他好文 时间：
2016-08-09 09:19:03
阅读次数：
143
1、二叉树的遍历为什么要有遍历操作：将线性结构-------->非线性结构；将递归程序-------->非递归程序；2、二叉树的三种递归遍历：先序遍历：先访问根(父)结点，在访问左分支，最后访问右分支；中序遍历：先访问左分支，在根结点，最后右分支；后序遍历：先访问左分支，..
分类：
其他好文 时间：
2016-08-08 01:12:22
阅读次数：
309
题目大意： 给定n个数及其优先级，求对应的符合最小堆性质的Treap的先序遍历。 n<=500000。 解法： 目前为止我只想到了三种解法，其中第三种是正解。 1.暴力1 以优先级为关键字排序，然后按顺序构建BST即可。注意不能加平衡，因为这样会改变树的先序遍历。 期望复杂度O(nlogn)(排序和 ...
分类：
其他好文 时间：
2016-08-07 21:31:24
阅读次数：
173
题目链接：http://poj.org/problem?id=2418 题意：给定一堆树的名字，现在问你每一棵树[无重复]的出现的百分比，并按树名的字典序输出 思路：最简单的就是用map来写，关于字典树的解法，因为字典序的先序遍历是排序的，所以只需建好树后先序遍历一下树就可以满足题目要求的输出方式了 ...
分类：
其他好文 时间：
2016-08-03 11:50:42
阅读次数：
104
采用堆栈实现 1.先序遍历 2.中序遍历 3.后序遍历（待补） ...
分类：
其他好文 时间：
2016-08-02 19:02:08
阅读次数：
139
题意：给出一颗二叉树的先序遍历，默认的中序遍历是1.、2、……n。给出q个询问，询问从根节点出发到某个点的路径。 析：本来以为是要建树的，一想，原来不用，其实它给的数是按顺序给的，只要搜结点就行，从根开始搜，如果要到的结点比根结点大，那么一定是向W走， 然后去第一个结点，然后接着判定，一直走，如果找 ...
分类：
其他好文 时间：
2016-07-31 01:43:24
阅读次数：
133
【分析】 二叉树的结构：根节点、左子树、右子树。其中左子树的值必须小于根节点，右子树的值必须大于根节点。构造这种树结构，就是创建一个类，并提供一个方法，当给定一个值时，它能够自动创建节点并自动挂到二叉树的合适位置。 二叉树的遍历：分为先序遍历、中序遍历和后序遍历。先序遍历：根、左、右。 中需遍历：左 ...
分类：
编程语言 时间：
2016-07-22 14:16:19
阅读次数：
180
二叉树的遍历方法有多种，首先我想先改变这几个遍历的名字（前根序遍历，中根序遍历，后根序遍历）；前中后本来就是相对于根结点来说的，少一个字会产生很多不必要的误解。 先简单描述一下这三种遍历方法的区别： 先序遍历： 递归方式： 非递归方式：借用栈的结构特点来实现，具体步骤如下： 中序遍历： 递归方式： ...
分类：
其他好文 时间：
2016-07-22 12:48:36
阅读次数：
109
关于项目的用法和介绍可以查看上面的两个链接，这篇文章主要内容是对 filemap.js 的代码进行一步一步的分析，详细介绍其运行原理和优化策略。
知识点准备：
NodeJS 的基本使用方法（主要是 fs 文件系统）；
ES6 特性及语法（ let , const ,
for...of , arrow function ...）
n叉树先序遍历算法 。
知识...
分类：
编程语言 时间：
2016-07-18 04:25:46
阅读次数：
366
