```python"""输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。"""# 前序 {1,2,4,7,3,5... ...
分类：
编程语言 时间：
2020-03-21 16:36:22
阅读次数：
71
1：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5] 输出: false 示例 2： ...
分类：
其他好文 时间：
2020-03-20 10:35:46
阅读次数：
43
LeetCode 0106. Construct Binary Tree from Inorder and Postorder Traversal从中序与后序遍历序列构造二叉树【Medium】【Python】【二叉树】【递归】 Problem "LeetCode" Given inorder and ...
分类：
编程语言 时间：
2020-03-18 21:58:48
阅读次数：
66
大致题意就是给出一个二叉树的先序、中序遍历序列，要求输出二叉树后序遍历的第一个元素。 1 #include<iostream> 2 using namespace std; 3 4 const int maxn = 50010; 5 int n,pre[maxn],in[maxn],flag = 1 ...
分类：
其他好文 时间：
2020-03-15 13:35:31
阅读次数：
60
基本思想： 无； 关键点： 无； #include<iostream> #include<string> #include<vector> #include<queue> using namespace std; const int maxn = 1000000; int num[maxn]; in ...
分类：
其他好文 时间：
2020-03-14 01:23:45
阅读次数：
69
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 和之前做的二叉搜素树的中序遍历有相似之处 这个题的思路也是借助二叉搜素树的特性来做。 找到根结点，然后从头遍历直到找到比这个点大的点 左边的为左子树 右边的右子 ...
分类：
其他好文 时间：
2020-03-06 15:45:49
阅读次数：
56
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 先序遍历是按照 中——左——右 的方式对二叉树进行遍 ...
分类：
其他好文 时间：
2020-03-04 13:00:43
阅读次数：
80
链接：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
堆的概念： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 以百度的一个面试题为例： 序列{9,12,17,30,50,20,60,65,4,19}构造为堆后，堆所对应的的中序遍历序列可能为 65,12,30,50,9,19,20,4,,17,60 65,12,30,9,5 ...
分类：
其他好文 时间：
2020-02-26 22:57:42
阅读次数：
165
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题解一：递归 后序遍历序列的最后一个元素为二叉树的根节点； 二叉搜索树左子树上所有的结点均小于根结点、右子树所有的结点均大于根 1 public st ...
分类：
其他好文 时间：
2020-02-21 22:21:03
阅读次数：
58
