1.创建排序二叉树的构造函数 2.向排序二叉树中插入节点 3.中序遍历 4.前序遍历 5.后序遍历 6.获取最小值 7.获取最大值 8.查找给定的值 9.删除节点 10.使用上面的方法 ...
分类：
编程语言 时间：
2018-01-25 13:03:03
阅读次数：
188
前序: 上周测试给开发的同事所开发的模块提出了一个bug，并且还是偶现。 经过仔细查看代码，发现是在业务中启用了多线程，2个线程同时跑，但是新启动的2个线程必须保证一个完成之后另一个再继续运行，才能消除bug。 什么时候用？ 多线程是在很多地方都会用到的，但是我们如果想要实现在某个特定的线程运行完之 ...
分类：
编程语言 时间：
2018-01-22 13:00:06
阅读次数：
136
二叉树的线索化 概念 二叉树的遍历是将二叉树中结点按一定规律线性化的过程。当以二叉链表作为存储结构时，仅仅能找到左右孩子信息，而不能直接得到结点在遍历序列中的前驱和后继信息。要得到这些信息有两个办法：1.将二叉树遍历一遍。在遍历过程中可得到前序和后继，2.充分利用二叉树中的空链表域。将遍历的过程中的 ...
分类：
其他好文 时间：
2018-01-21 13:52:09
阅读次数：
207
二叉树一共有4种遍历： 1.层次遍历（8-4-9-3-5-10） 2.前序遍历（8-4-3-5-9-10） 3.中序遍历（3-4-5-8-9-10） 4.后序遍历（3-5-4-10-9-8） 其中后三种遍历又分别分为递归遍历与非递归遍历，我们重点说非递归遍历。 非递归前序遍历 思路：判断节点非空 打 ...
分类：
其他好文 时间：
2018-01-21 00:06:29
阅读次数：
186
一、Composer 进入官网， 选择download 往下拉，选择最新版本composer.phar下载； 二、创建composer.bat，内容为： @ECHO OFF php "%~dp0composer.phar" %* 三、把下载的composer.phar和创建的composer.bat ...
分类：
Web程序 时间：
2018-01-20 16:28:02
阅读次数：
171
栈存储 1.利用递归前序遍历创建二叉树，利用栈存储的方式，中序遍历二叉树并输出。 运行截图：输入树，叶子节点以#结束 二 递归遍历 此外，利用递归的方式对二叉树，进行前序中序和后序遍历 ...
分类：
其他好文 时间：
2018-01-20 12:32:15
阅读次数：
173
题目：输入某二叉树的前序遍历和中序遍历的结果，假设结果中不包含重复元素，请重建该二叉树。 思路：前序：访问顺序：根-->左子树-->右子树 后序：访问顺序：左子树-->根-->右子树 1.要想重建一个序列的二叉树，就要知道每序列中每一个结点的左子树和右子树。 2.前序序列的第一个结点值就是根结点的值 ...
分类：
其他好文 时间：
2018-01-18 01:05:19
阅读次数：
186
前序： 今天有幸，看到2位博主的文章,在此表示感谢。自己也动手实现了一下。 实现原理 请参考博主 https://www.cnblogs.com/dongkuo/p/8285162.html 另感谢博主 http://www.cnblogs.com/litblank/p/8267526.html 提 ...
分类：
编程语言 时间：
2018-01-15 20:34:43
阅读次数：
217
（1）输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 （2）用两个栈来实现一个队列，完成队列的Push和Pop ...
分类：
编程语言 时间：
2018-01-09 12:55:40
阅读次数：
225
研究生考试初试结束一个周了，开始准备复试了，又要开始刷题了。 给定一个二叉树前序和中序，确定后序。 ...
分类：
其他好文 时间：
2018-01-03 17:36:11
阅读次数：
172
