二叉树的遍历分为递归遍历和非递归遍历 一、递归实现前、中、后序遍历Node.java: 递归遍历： 二、非递归实现前、中、后序遍历 三、查找最大值 四、查找最小值 五、插入节点 六、查找节点 ...
分类：
编程语言 时间：
2019-04-09 20:47:51
阅读次数：
270
public class Solution { public static void main(String[] args) {} public List preOrderTravel(TreeNode root) { List result = new ArrayList(); if(root =... ...
分类：
其他好文 时间：
2019-04-05 14:17:19
阅读次数：
123
二叉树： 叶子节点：没有左孩子也没有右孩子 叶子节点的个数 = 左子树叶子节点个数 + 右子树叶子节点个数 树的高度 ： 1.求根节点左子树的高度，再求根节点右子树的高度，比较子树的最大高度再加 1； 2.若左子树还是树，重复步骤1；若右子树还是树，重复步骤1 拷贝二叉树 树的非递归遍历 (中序遍历 ...
分类：
其他好文 时间：
2019-02-01 23:01:30
阅读次数：
240
``` function readDirFiles($dir){ $files= []; $queue=[realpath($dir)]; $currentPath = current($queue); while($currentPath) { $path = $currentPath; if (... ...
分类：
Web程序 时间：
2019-01-01 21:44:41
阅读次数：
235
node 节点定义 递归前序遍历： 非递归前序遍历：先遍历当前节点，再遍历他的左子树，再到右子树。每个节点都保存着左右子树的信息。 因为当前节点被弹出，所以必须要先保存他的右子树。如果不将右子树不压栈的话，将会丢失信息。 中序递归遍历： 中序非递归遍历： 一直将他的左子树压栈。 一直到左子树最左的节 ...
分类：
其他好文 时间：
2018-12-23 11:15:44
阅读次数：
132
1. 创建二叉树 因为在含有n个结点的二叉链表中一定有n+1个空指针域，所以在输入数据时一定要给出n+1个空指针值。 2,递归遍历算法 3,非递归遍历算法 ...
分类：
其他好文 时间：
2018-12-10 14:12:33
阅读次数：
163
前序非递归遍历 中序非递归遍历 后序非递归遍历 要保证根结点在左孩子和右孩子访问之后才能访问，因此对于任一结点P，先将其入栈。如果P不存在左孩子和右孩子，则可以直接访问它；或者P存 在左孩子或者右孩子，但是其左孩子和右孩子都已被访问过了，则同样可以直接访问该结点。若非上述两种情况，则将P的右孩子和左 ...
分类：
其他好文 时间：
2018-12-06 20:49:31
阅读次数：
149
[前文] 二叉树的非递归遍历有 先序遍历、中序遍历 、后续遍历 和 层序遍历。 非递归算法实现的基本思路：使用堆栈。而层序遍历的实现：使用队列。 如下图所示的二叉树： 前序遍历顺序为：ABCDE （先访问根节点，然后先序遍历其左子树，最后先序遍历其右子树） 中序遍历顺序为：CBDAE （先中序遍历其 ...
分类：
其他好文 时间：
2018-11-17 19:27:49
阅读次数：
206
二叉树的递归遍历很好写，也很好理解。但因为是递归程序，不可避免地需要调用系统栈，耗时较长，这里我们来探究一下二叉树的非递归遍历的算法。这种方法需要使用栈这种数据结构，这里关于栈的一些操作函数可以看成伪代码吧，先给出线序、中序、后序遍历的代码即说明。 先序遍历： 中序遍历： 后序遍历：后序遍历较前两种 ...
分类：
其他好文 时间：
2018-11-03 18:18:50
阅读次数：
114
写了一点haffman树的创建和二叉树的非递归遍历. 如果编写代码的时候出现了,思维断点,可以借鉴一下, 避免浪费一些不必要的时间. ...
分类：
其他好文 时间：
2018-11-02 21:49:00
阅读次数：
223
