返回排序二叉树第K小的数 还是用先序遍历，记录index和K进行比较 程序运行动态演示 http://simpledsp.com/FS/Html/lc230.html ...
分类：
其他好文 时间：
2019-08-13 09:13:09
阅读次数：
76
先序遍历的非递归办法，还是要用到一个stack 程序运行动态演示：http://simpledsp.com/FS/Html/lc144.html ...
分类：
其他好文 时间：
2019-08-12 23:57:00
阅读次数：
158
把二叉树先序遍历，变成一个链表，链表的next指针用right代替 用递归的办法先序遍历，递归函数要返回子树变成链表之后的最后一个元素 程序运行动态演示：http://simpledsp.com/FS/Html/lc114.html ...
分类：
其他好文 时间：
2019-08-10 10:09:03
阅读次数：
80
1、创建二叉树， 2、先序遍历， 3、中序遍历， 4、后序遍历， 5、将二叉树变为镜像 ...
分类：
其他好文 时间：
2019-08-04 19:25:40
阅读次数：
105
题目描述 "链接" 用栈的形式给出一棵二叉树的建立的顺序，求这棵二叉树的后序遍历 分析 性质： 树的先序等于入栈次序，树的中序遍历等于出栈次序 先序：先访问根再入栈，所以入栈次序就是先序遍历次序 中序：先递归访问左子树，回溯时访问根，回溯时即出栈时，所以出栈次序就是中序遍历 所以问题转换为已知先序中 ...
分类：
其他好文 时间：
2019-08-01 18:52:54
阅读次数：
136
1.二叉树的非递归中序遍历算法 二叉树的中序遍历方法是：左中右，因此一开始会顺着根节点的左孩子一直往下（这点和先序遍历一样，这也是二者前面部分代码很相似的原因），到最后一个左孩子时尝试把它的右孩子塞进栈内，然后顺着它的的左孩子而下，直到不能访问为止。利用的栈FILO的特性，对每个节点都进行顺左孩子而 ...
分类：
编程语言 时间：
2019-07-28 21:27:44
阅读次数：
121
在应用树结构解决问题时，往往要求按照某种次序获得树中全部结点的信息，这种操作叫作树的遍历。 遍历的方法有多种，常用的有： A、先序（根）遍历：先访问根结点，再从左到右按照先序思想遍历 各棵子树。 如上图先序遍历的结果为：125634789； B、后序（根）遍历：先从左到右遍历各棵子树，再访问根结点。 ...
分类：
其他好文 时间：
2019-07-28 20:19:23
阅读次数：
112
问题 已知一棵二叉树的先序遍历以及中序遍历，重建二叉树。二叉树的每一个节点有三个属性，左子节点，右子节点，以及节点值。 思路 先序遍历服从规则“根左右”，所以由此可知，对于一个先序遍历得到的数组，第一个元素一定是根节点； 中序遍历服从规则”左根右“，所以由此可知，对于一个中序遍历得到的数组，根节点左 ...
分类：
其他好文 时间：
2019-07-24 00:01:25
阅读次数：
150
思想：利用分治的思想来解决该题 具体解题步骤： 1.根据先序遍历，我们可以知道根节点就是给定数组的第一个元素pre[0]，那么我们就可以在中序遍历中找出值等于pre[0]的位置，该位置的前半部分就是左子树，右半部分就是右子树， 2.重复1，直到遍历完 实现代码如下： ...
分类：
其他好文 时间：
2019-07-23 00:12:29
阅读次数：
149
二叉树的四种遍历方式： 二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。四种遍历方式分别为：先序遍历、中序遍历、后序遍历、层序遍历。 遍历之前，我们首先介绍一下，如何创建一个二叉树，在这里博主 ...
分类：
其他好文 时间：
2019-07-23 00:01:50
阅读次数：
137
