一、递归实现 以上的cout<<root->data;是对结点的一种操作，这里可以对结点做任意想做的操作。 二、非递归实现 ...
分类：
其他好文 时间：
2018-12-04 14:33:56
阅读次数：
158
题目描述： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： ...
分类：
其他好文 时间：
2018-12-03 20:24:55
阅读次数：
163
由于作者不习惯该编辑器，只是贴出上本文的截图，详见：https://www.yuque.com/docs/share/c2e4fb51-00e7-405b-b595-596dd2976017
分类：
其他好文 时间：
2018-12-03 20:02:12
阅读次数：
143
由于作者不习惯该编辑器，只是贴出上本文的截图，详见：https://www.yuque.com/docs/share/9cfedb31-f5ff-467c-ba31-39be164f7705
分类：
其他好文 时间：
2018-12-03 19:57:45
阅读次数：
126
0 引言 1 抽象问题具体化 举例1：判断序列{2，1，3，5，7，8，6，4}是否是二叉搜索树的后序遍历序列. 判断结论为true. 举例2：判断 2 具体问题抽象分析 3 demo 4 代码优化 ...
分类：
其他好文 时间：
2018-11-29 15:14:13
阅读次数：
166
【我使用的版本jre1.8.0_181 w10系统 】 1.jdk安装(尽量安装在c盘默认，避免后序出现的一系列问题) 图1.1 图1.2点击下一步 图1.3点击下一步 2.环境变量配置(JAVA_HOME CLASSPATH PATH) （1）JAVA_HOME(变量名必须大写，变量值为自己安装目 ...
分类：
编程语言 时间：
2018-11-28 12:31:13
阅读次数：
173
利用后序和先序遍历恢复二叉树 利用后序和中序遍历可以将二叉树还原出来,以便于进行其他树的操作。在这里我们还原出二叉树之后进行先序遍历来求得先序遍历的结果,我们约定还原树的函数叫做RestoreTree()。 过程 后序遍历实例:C B E H G I F D A 中序遍历实例 ...
分类：
其他好文 时间：
2018-11-27 17:56:10
阅读次数：
221
原文：https://blog.csdn.net/yanerhao/article/details/45175943 面试题目或多或少会出现这样的选择题或者简答题： 首先我们得知道概念： 前序遍历：先访问当前节点，再访问当前节点的左子树，最后访问当前节点的右子树。对于二叉树，深度遍历与此同。规律：根 ...
分类：
其他好文 时间：
2018-11-27 17:11:21
阅读次数：
117
数据结构——树 定义：树是一个n(n>=0)个结点的有序合集 名词理解： 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为终端结点； 高度：叶子节点的高度为1，根节点高度最高； 层：根在第一层，以此类推； 二 ...
分类：
其他好文 时间：
2018-11-24 11:29:50
阅读次数：
213
这道题很重点啊。。。 首先是对树的理解，了解先序、中序、后序的排列 再自己找出排列的规律。 初学树状结构做这道题能加深自己的理解。 以及判定范围。。。40分惨痛教训。。。 传送门 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8 \le 8≤8） ...
分类：
其他好文 时间：
2018-11-23 18:28:40
阅读次数：
193
