输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 和之前做的二叉搜素树的中序遍历有相似之处 这个题的思路也是借助二叉搜素树的特性来做。 找到根结点，然后从头遍历直到找到比这个点大的点 左边的为左子树 右边的右子 ...
分类：
其他好文 时间：
2020-03-06 15:45:49
阅读次数：
56
链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 代码： class Solution { public: bool verifyPostorder(vector<int>& p ...
分类：
其他好文 时间：
2020-02-28 22:40:22
阅读次数：
62
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题解一：递归 后序遍历序列的最后一个元素为二叉树的根节点； 二叉搜索树左子树上所有的结点均小于根结点、右子树所有的结点均大于根 1 public st ...
分类：
其他好文 时间：
2020-02-21 22:21:03
阅读次数：
58
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格 ...
分类：
其他好文 时间：
2020-02-19 23:53:08
阅读次数：
111
解题思路：利用二叉搜索树性质 可以确定10为根节点， class Solution { public: vector<int> seq; bool verifySequenceOfBST(vector<int> sequence) { seq = sequence; return dfs(0, se ...
分类：
其他好文 时间：
2020-02-15 18:27:30
阅读次数：
67
二叉树 总结例题 1 从中序与后序遍历序列构造二叉树 给定二叉树的后序遍历和二叉树的中序遍历 想法： 1. 先根据后序遍历的最后一个元素构造根节点 2. 寻找根节点在中序遍历中的位置 3. 递归构建根节点的左右子树 总结： 1. 返回类型为pointer，异常情况可以直接返回NULL 2. 上面的代 ...
分类：
其他好文 时间：
2020-02-08 20:52:55
阅读次数：
95
面试题33：二叉搜索树的后序遍历序列 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 例如，输入数组{5、7、6、9、11、10、8}，则返回true，因为这个整数序列是下图二叉搜索树的后序 ...
分类：
其他好文 时间：
2020-01-31 21:13:36
阅读次数：
80
如何通过后序遍历序列和中序遍历序列来确定一棵二叉树？？ 根据后序遍历序列最后一个结点确定根结点； 根据根结点在中序遍历序列中分割出左右两个子序列； 对左子树和右子树分别递归使用相同的方式继续分解； ...
分类：
其他好文 时间：
2019-12-16 13:10:23
阅读次数：
322
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 ...
分类：
其他好文 时间：
2019-11-23 13:07:21
阅读次数：
86
2019/11/19 由【中序遍历序列】和【后序遍历序列】构造二叉树 ...
分类：
其他好文 时间：
2019-11-19 17:29:16
阅读次数：
62
