假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍 ...
分类：
其他好文 时间：
2019-07-27 10:04:27
阅读次数：
176
二叉树的四种遍历方式： 二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。四种遍历方式分别为：先序遍历、中序遍历、后序遍历、层序遍历。 遍历之前，我们首先介绍一下，如何创建一个二叉树，在这里博主 ...
分类：
其他好文 时间：
2019-07-23 00:01:50
阅读次数：
137
1 class tree{ 2 private: 3 struct TNode{ 4 int date; 5 TNode *lchild, *rchild; 6 }; 7 8 9 /*vector post; 10 vector in;*/ 11 12 int post[50]; 13 int... ...
分类：
其他好文 时间：
2019-07-21 23:54:00
阅读次数：
234
"上篇文章" 我们介绍了树的概念，今天我们来介绍一种特殊的树——二叉树，二叉树的应用很广，有很多特性。今天我们一一来为大家介绍。 二叉树 顾名思义，二叉树就是只有两个节点的树，两个节点分别为左节点和右节点，特别强调，即使只有一个子节点也要区分它是左节点还是右节点。 常见的二叉树有一般二叉树、完全二叉 ...
分类：
编程语言 时间：
2019-07-21 16:23:47
阅读次数：
164
一、二叉树 存储： 1.线性存储 2.链式存储 遍历： 1.先序遍历 2.中序遍历 3.后序遍历 4.先序遍历堆栈（转自https://blog.csdn.net/weixin_37983220/article/details/84109033 ） 5.中序遍历堆栈 6.后序遍历堆栈 7.层次遍历输 ...
分类：
其他好文 时间：
2019-07-20 10:05:16
阅读次数：
98
https://blog.csdn.net/notonlyrush/article/details/80207508 层序遍历 前序遍历 递归实现： 非递归实现： 中序遍历 递归实现 非递归实现 后序遍历 递归实现 非递归实现 ...
分类：
其他好文 时间：
2019-07-19 12:15:54
阅读次数：
82
数据结构：按逻辑结构(面向问题)分为：集合结构、线性结构、树形结构、图形结构 按物理结构(面向计算机)分为：顺序存储结构（把数据元素放在地址连续的存储单元中，数据间的逻辑关系和物理关系一直。如数组） 链式存储结构（把数据元素放在任意的存储单元中，数据间使用指针关联。元素的存储关系不能反映其逻辑关系。 ...
分类：
编程语言 时间：
2019-07-17 15:36:44
阅读次数：
118
三种遍历的基本思想 先序遍历：根节点 -> 左子树 -> 右子树 中序遍历：左子树 -> 根节点 -> 右子树 后序遍历：左子树 -> 右子树 -> 根节点 如，以下二叉树遍历： 先序遍历结果：1 2 4 5 7 8 3 6 中序遍历结果：4 2 7 5 8 1 3 6 后序遍历结果：4 7 8 5 ...
分类：
其他好文 时间：
2019-07-16 18:16:09
阅读次数：
105
1、给定二叉树，找到它的最小深度。最小深度是从根节点到最近叶节点的最短路径上的节点数。 2、给定二叉树，返回其节点值的后序遍历。 例如：给定二叉树{1，＃，2,3}， 1 \ 2 / 3 返回[3,2,1]。 注意：递归解决方案很简单，你可以迭代地做吗？ 思路： 前序遍历 根->左->右 变成 根- ...
分类：
其他好文 时间：
2019-07-16 11:02:54
阅读次数：
95
题目描述： 方法一：O(n) O(n) 方法二; ...
分类：
其他好文 时间：
2019-07-14 18:01:53
阅读次数：
112
