已知二叉树先序后序的基础上，可以构造出不唯一的二叉树集。主要思路如下： 先序遍历中刚遍历到的下一个节点是后序遍历中最后遍历的节点，所以可以将后序遍历拆分成两个子序列，从而进行递归构造。 例如 先序遍历为aebdc，后序遍历为bcdea。 首先可以确定根节点为a，在后序中找先序的下一个节点（也就是e) ...
分类：
其他好文 时间：
2017-02-16 13:24:51
阅读次数：
244
先序线索化在很多书上都有详细解读，这里只是写了一个较为完整的一个程序罢了 ...
分类：
其他好文 时间：
2016-11-20 00:01:18
阅读次数：
346
重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2016-08-31 17:13:54
阅读次数：
139
题目链接:传送门 题目大意:根据题目给你的二叉树先序遍历，后序遍历，输出有多少种二叉树满足这两种遍历方式。 题目思路: 首先我们要知道 先序遍历 是先遍历当前节点，然后遍历左子树，最后遍历右子树 中序遍历 是先遍历节点的左子树，然后是当前节点，最后遍历右子树 后序遍历 是先遍历左子树，再遍历右子树， ...
分类：
其他好文 时间：
2016-07-02 14:32:02
阅读次数：
177
1. 引言 在实际的项目中，树还是用的比较多的一种，尤其是对于具有层次结构的数据。相信很多人都学过树的遍历，比如先序遍历，后序遍历等，利用递归还是很容易理解的。 今天给大家介绍下二叉树的几种遍历算法，包括递归和非递归的实现。 首先建立一棵二叉树 如： 一棵简单的二叉树 2. 先序遍历 先序遍历还是很 ...
树节点定义： 递归建立二叉树： 1、先序遍历 遍历方式：根节点-->左节点-->右节点 递归先序遍历： 非递归遍历： 对于任意一个结点p 1）访问结点p，并将p入栈 2）将p变为p的左孩子结点，如果p的不为空，循环至 1）; 否则弹出当前栈顶使用p接收，将p变为p的右孩子结点； 3）当p结点为nul ...
分类：
其他好文 时间：
2016-06-02 19:43:44
阅读次数：
147
二叉树先序遍历；（1）先序访问根节点（2）先序访问左子树（3）先序访问右子树二叉树中序遍历；（1）中序访问根节点（2）中序访问左子树（3）中序访问右子树二叉树后序遍历；（1）后序访问根节点（2）后序访问左子树（3）后序访问右子树测试用例：inta[10]={‘1‘,‘2‘,‘3‘,‘#‘,‘#..
分类：
其他好文 时间：
2016-05-12 00:04:26
阅读次数：
332
题目链接： https://vijos.org/p/1132 题目大意： 给定二叉树的中序和后序遍历，求该二叉树先序遍历。 题目思路： 【递归】 这题妥妥递归。 二叉树先序根左右，中序左根右，后序左右根。 对于每一颗子树，它的后序最后一个必定是根，于是可以根据根在中序的位置把左子树和右子树区分开来。 ...
分类：
其他好文 时间：
2016-04-09 01:38:19
阅读次数：
170
