Medium！ 题目描述： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 解题思路： 这道题要求从中序和后序遍历的结果来重建原二叉树，我们知道中序的遍历顺序是左-根-右，后序的顺序是左-右-根，对于这种树的重建一般都是采用递归来做， ...
分类：
其他好文 时间：
2018-06-10 15:07:52
阅读次数：
217
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二叉搜索树： 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结 ...
分类：
其他好文 时间：
2018-05-21 17:53:38
阅读次数：
175
2-11 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 遍历顺序 ，令所有遍历中的 根==NULL 遍历顺序都是 左右，即左节点先于右节点，不会改变顺序； 2- ...
分类：
其他好文 时间：
2018-05-16 20:53:02
阅读次数：
188
从中序和后序恢复二叉树 给一颗带权（权值各不相同，都是小于10000的正整数）的二叉树的中序和后序遍历序列，找一个叶子使得它到根的路径上的权值尽可能小，如果有多解，取叶子权值小的。输入中第一行为中序遍历，第二行为后序遍历。 例如输入： 3 2 1 4 5 7 6 3 1 2 5 6 7 4 输出 1 ...
分类：
其他好文 时间：
2018-05-12 13:51:41
阅读次数：
131
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 C++: ...
分类：
其他好文 时间：
2018-04-27 19:39:25
阅读次数：
139
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路挺清晰的，但是不知道为什么，提交了好几次都只能通过部分用例，最后修修改改才通过的。总感觉我的这个做法不太好。 首先，后序遍历的最后一个元素是树的根节点 ...
分类：
其他好文 时间：
2018-04-21 22:26:11
阅读次数：
147
给定一棵树的中序遍历与后序遍历，依据此构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 = [9,3,15,20,7]后序遍历 = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7详见：https://leetcode.com/problems/ ...
分类：
其他好文 时间：
2018-04-04 23:29:28
阅读次数：
264
描述 给定一颗二叉树，要求输出遍历该二叉树得到的先序、中序、后序遍历序列。本题假设二叉树的结点数不超过1000。 输入 输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉 ...
分类：
其他好文 时间：
2018-03-15 21:00:33
阅读次数：
140
今日题目： 今天的题目都比较简单，下面一一介绍： 1. 顺时针打印矩阵 代码如下： 2. 包含min函数的栈 代码如下： 3.栈的压入、弹出序列 代码如下： 4. 从上到下打印二叉树 代码如下： 5. 二叉搜索树的后序遍历序列 代码如下： 6.二叉树中和为某一值的路径 代码如下： ...
分类：
编程语言 时间：
2018-02-02 21:46:55
阅读次数：
155
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1 ...
分类：
其他好文 时间：
2018-01-30 19:59:13
阅读次数：
159
