二叉树的后序遍历的话，利用stack进行非递归遍历，要先访问每个节点的左子树，在访问右子树，然后访问自身， stack 一直循环，当栈顶节点（cur）的左右子树都是None的时候， 或者当pre节点不是None的时候，同时pre和cur节点的左右子节点中的一个相等的时候 可以出栈并访问 ...
分类：
其他好文 时间：
2018-08-10 01:27:04
阅读次数：
137
MySQL 事务 MySQL 事务主要用于处理操作量大，复杂度高的数据。比如说，在人员管理系统中，你删除一个人员，你即需要删除人员的基本资料，也要删除和该人员相关的信息，如信箱，文章等等，这样，这些数据库操作语句就构成一个事务！ 在 MySQL 中只有使用了 Innodb 数据库引擎的数据库或表才支 ...
分类：
数据库 时间：
2018-08-09 23:06:12
阅读次数：
249
// 面试题18（一）：在O(1)时间删除链表结点 // 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该 // 结点。链表结点与函数的定义如下： // struct ListNode{ // int m_nValue; // ListNode* m_pNext; // } ...
分类：
其他好文 时间：
2018-08-09 22:05:25
阅读次数：
94
in order traversal /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) ... ...
分类：
其他好文 时间：
2018-08-09 18:32:47
阅读次数：
170
递归思想
如果root为NULL，创建结点并返回到调用点。
root不为空，key小于root-data则递归到左孩子，直到root==NULL，创建结点，返回到上次调用点把返回值（root）给调用点的左孩子
root不为空，key大于root-data则递归到右孩子，直到root==NULL，创建结点，返回到上次调用点把返回值（root）给调用点的右孩子
分类：
编程语言 时间：
2018-08-09 18:31:39
阅读次数：
157
426. Convert Binary Search Tree to Sorted Doubly Linked List https://www.youtube.com/watch?v=FsxTX7-yhOw&t=1210s https://docs.google.com/document/d/1I... ...
分类：
其他好文 时间：
2018-08-09 18:29:05
阅读次数：
129
一、.安装angular 有俩种方法 1.angular CLI 2.从github中拉取，并且使用； 需要依赖的环境是 NPM & NODE (一般安装node也就安装好了npm) 首先先安装环境： 下载node的地址：https://nodejs.org/en/ 检查是否安装好 在命令里输入 ： ...
分类：
其他好文 时间：
2018-08-09 17:37:09
阅读次数：
153
上一篇说的是 webpack打包生成测试和生产版本； 这篇说的这个配置 应该是在打包之前应该配置好的 webpack配置如下： webpack.base.conf.js 入口文件 entry 代码如下: ...
分类：
Web程序 时间：
2018-08-09 14:08:22
阅读次数：
341
基本使用如下： Button.propTypes = { onClick: PropTypes.func.isRequired, className: PropTypes.string, children: PropTypes.node.isRequired, } 基本以及复杂类型有： .PropT ...
分类：
其他好文 时间：
2018-08-09 14:00:29
阅读次数：
129
题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 分析：关于二叉树大部分适应于递归结构。 ...
分类：
其他好文 时间：
2018-08-09 13:49:49
阅读次数：
119
