https://leetcode.com/problems/binary-tree-postorder-traversal/description/ 不用递归的方式进行树的后序遍历 思路就是当前的根我们可以确定是最后的，我们就放入结果数组。然后他的左儿子不一定什么时候放，视右儿子数量决定，就把左儿子 ...
分类：
其他好文 时间：
2018-09-11 12:22:26
阅读次数：
118
题意：中序序列+后序序列构建二叉树，之字形输出其层序序列。 思路：在结点的数据域中额外增加一个layer表示结点所在的层次，并定义vector<int> zigzag[maxn]存放最终结果。按照常规顺序进行层序遍历，将第i层的值存入到zigzag[i]中，最后输出时，第偶数层从左向右输出，第奇数层 ...
分类：
其他好文 时间：
2018-09-02 18:46:44
阅读次数：
173
一、求二叉树的前序遍历中的第k个节点 二、求二叉树的中序遍历中的第k个节点 三、求二叉树的后序遍历中的第k个节点 ...
分类：
其他好文 时间：
2018-09-02 18:36:41
阅读次数：
161
一、建立一个如下图所示的二叉树并打印出来。 图 1 它的前序遍历顺序为：621438 它的中序遍历顺序为：123468 它的后序遍历顺序为：134286 它的层次遍历顺序为：628143 二、二叉树的建立 由于二叉树的定义是递归的，所以用递归的思想建立二叉树是很自然的想法。 1. 以前序遍历的方式 ...
分类：
其他好文 时间：
2018-09-01 00:48:19
阅读次数：
132
一、二叉树的前序遍历： 二、二叉树的中序遍历： 三、二叉树的后序遍历： 四、二叉树的层次遍历： ...
分类：
其他好文 时间：
2018-08-31 15:45:35
阅读次数：
158
芯事:一本书读懂芯片产业 作者尝试介绍芯片业60年来的历程。全书共4章，第1章还不错，介绍了芯片业的大事与一些关键技术细节。大事大部分在其他资料中多次见过了。一些技术细节是第一次见到，比如光学微影技术。 后面3章则是许多业内资料与公关稿的堆砌，我读的过程中感觉索然无味。 作者在后序中说本书是4月份受 ...
分类：
其他好文 时间：
2018-08-31 10:51:32
阅读次数：
196
1、二叉树 1.1、非递归遍历 1.1.1、前序 1.1.2、中序 1.1.3、后序 1.1.4、层次 2、排序 2.1、快排 2.2、希尔 2.3、归并 3、栈 3.1、括号匹配 ...
分类：
其他好文 时间：
2018-08-28 23:57:05
阅读次数：
319
1. 二叉树的遍历：先序（递归、非递归），中序（递归、非递归），后序（递归、非递归）。 2. 获取二叉树节点个数： 3. 判断二叉树是否为完全二叉树： 4. 求二叉树两个节点的最小公共祖先： 5. 二叉树的翻转： 6. 求二叉树第k层的节点个数： 7. 求二叉树中节点的最大距离（相距最远的两个节点之 ...
分类：
编程语言 时间：
2018-08-28 17:57:22
阅读次数：
179
题目链接 https://leetcode cn.com/problems/binary tree postorder traversal/description/ 题目描述 给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解 后序遍历，使用一个 ...
分类：
其他好文 时间：
2018-08-27 14:50:54
阅读次数：
163
离散化是程序设计中一个非常实用的技巧，可以有效的降低时间复杂度。基本思想就是在 众多可能的情况中“只考虑我需要用的值“。 参考：http://www.matrix67.com/blog/archives/108 这篇文章中主要是讨论了很多计算几何部分的离散化处理。 离散化处理的方式很多，比如使用ST ...
分类：
其他好文 时间：
2018-08-25 22:17:10
阅读次数：
223
