题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的前序和后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二叉搜索树：空树或者二叉树的所有结点比它的左子结点大，比它的右子结点小。 举例： 一、前序遍历： 思路：前序遍历的方法是，先遍历根节点，在遍历 ...
分类：
其他好文 时间：
2019-01-05 00:13:32
阅读次数：
212
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 ...
分类：
其他好文 时间：
2018-12-30 02:35:45
阅读次数：
177
才疏学浅，智商不够，花了一晚上看了二叉树。记录一下： 1.二叉树的遍历 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 三层二叉树： A ↙ ↘ B C ↙ ↘ ↙ ↘ D E F G前序：先把BDE,CFG看做是A的左右子节点，因此 ...
分类：
编程语言 时间：
2018-12-27 03:05:36
阅读次数：
181
题目 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的 思路 在已学习的二叉树遍历中，都是先遍历左子树，最后遍历右子树，我们可以定义一种算法，先遍历父节点，再遍历左子树，最后遍历右子树，称这种算法为对称遍历算法 如果前序遍历与对称遍历得到的 ...
分类：
其他好文 时间：
2018-12-26 20:04:33
阅读次数：
143
Runtime: 160 ms, faster than 63.16% of Python3 online submissions forIncreasing Order Search Tree. 反思改进策略： 1.前序遍历不熟悉，需要熟练编写这个代码 2.看不懂优化的第二个解答： .prev T ...
分类：
其他好文 时间：
2018-12-24 00:14:06
阅读次数：
104
node 节点定义 递归前序遍历： 非递归前序遍历：先遍历当前节点，再遍历他的左子树，再到右子树。每个节点都保存着左右子树的信息。 因为当前节点被弹出，所以必须要先保存他的右子树。如果不将右子树不压栈的话，将会丢失信息。 中序递归遍历： 中序非递归遍历： 一直将他的左子树压栈。 一直到左子树最左的节 ...
分类：
其他好文 时间：
2018-12-23 11:15:44
阅读次数：
132
二叉树的遍历 例如，将中缀表达式(a+b)/c d+e f表示为二叉树 前序遍历 前缀表达式（波兰式） 根节点 左子树 右子树 示例二叉树的前序遍历 + /+abcd ef 特点：第一位一定是根节点 中序遍历 中缀表达式 左子树 根节点 右子树 找到根节点后，在其左侧的都是左子树下的结点，在其右侧的 ...
分类：
其他好文 时间：
2018-12-14 22:49:02
阅读次数：
179
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题目解答 /** * Definition for ...
分类：
其他好文 时间：
2018-12-14 15:36:30
阅读次数：
119
[TOC] 144前序遍历 思路：（循环前入栈、先右节点入栈） 建栈，入栈，循环，只要栈不为空 出栈，把值加入res。 如果右不为空，入栈。左一样。 94中序遍历（98验证二叉搜索树、230二叉搜索树中第K小的元素） 思路： 建栈、cur指针，不入栈循环，只要cur和栈不为空 只要cur不为空，循环 ...
分类：
其他好文 时间：
2018-12-11 11:33:52
阅读次数：
236
Java数据结构和算法（二）树的基本操作 一、树的遍历 二叉树遍历分为：前序遍历、中序遍历、后序遍历。即父结点的访问顺序 1.1 前序遍历 基本思想：先访问根结点，再先序遍历左子树，最后再先序遍历右子树即根—左—右。图中前序遍历结果是：1，2，4，5，7，8，3，6。 1.2 中序遍历 1.3 后序 ...
分类：
编程语言 时间：
2018-12-11 11:17:10
阅读次数：
220
