假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍 ...
分类：
其他好文 时间：
2019-07-27 10:04:27
阅读次数：
176
这个题的主要思路是： 用二叉树的左子树的右子树和右子树的左子树比较，再用左子树的左子树和右子树的右子树比较。（好像有点绕，但其实就是堆成的思想） 剑指offer的说法是用数的前序遍历的两个方法，前序遍历应该是：根-》左-》右。但是我们用另一种前序遍历：根-》右-》左。如果这两个序列一样就判断它是对称 ...
分类：
其他好文 时间：
2019-07-27 10:03:55
阅读次数：
87
思想：利用分治的思想来解决该题 具体解题步骤： 1.根据先序遍历，我们可以知道根节点就是给定数组的第一个元素pre[0]，那么我们就可以在中序遍历中找出值等于pre[0]的位置，该位置的前半部分就是左子树，右半部分就是右子树， 2.重复1，直到遍历完 实现代码如下： ...
分类：
其他好文 时间：
2019-07-23 00:12:29
阅读次数：
149
分析： 思路很简单，就是前序遍历里加一点东西就好。 ...
分类：
其他好文 时间：
2019-07-21 23:54:25
阅读次数：
178
https://blog.csdn.net/notonlyrush/article/details/80207508 层序遍历 前序遍历 递归实现： 非递归实现： 中序遍历 递归实现 非递归实现 后序遍历 递归实现 非递归实现 ...
分类：
其他好文 时间：
2019-07-19 12:15:54
阅读次数：
82
1、给定二叉树，找到它的最小深度。最小深度是从根节点到最近叶节点的最短路径上的节点数。 2、给定二叉树，返回其节点值的后序遍历。 例如：给定二叉树{1，＃，2,3}， 1 \ 2 / 3 返回[3,2,1]。 注意：递归解决方案很简单，你可以迭代地做吗？ 思路： 前序遍历 根->左->右 变成 根- ...
分类：
其他好文 时间：
2019-07-16 11:02:54
阅读次数：
95
恢复内容开始 题目描述: 方法一：递归 方法二：迭代 恢复内容结束 ...
分类：
其他好文 时间：
2019-07-13 20:10:43
阅读次数：
140
方法一：常规递归方式,用C语言实现(根左右) 代码实现： 提交结果： 方法2：迭代方法,需要栈辅助空间,改用C++ 代码实现： ...
分类：
其他好文 时间：
2019-07-11 20:05:58
阅读次数：
104
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 算法：我们先在中序遍历中找到根结 ...
分类：
其他好文 时间：
2019-07-10 22:55:05
阅读次数：
94
数据结构1线性表：概念 。。。。 n个有限的序列 主要特点：有唯一的表头 表尾除表头外 ，每一个元素有唯一的直接前驱 出表尾外，每一个元素有唯一的直接后继 线性表的存储结构有 顺序存储 链式存储 顺序存储的定义 是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑关系相邻的物理位置上也 ...
分类：
其他好文 时间：
2019-07-04 11:45:43
阅读次数：
115
