题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题解一：递归 后序遍历序列的最后一个元素为二叉树的根节点； 二叉搜索树左子树上所有的结点均小于根结点、右子树所有的结点均大于根 1 public st ...
分类：
其他好文 时间：
2020-02-21 22:21:03
阅读次数：
58
一、技术总结 1. 这一题是二叉排序树的问题，题目主要是给出二叉排序树的先序遍历或者二叉排序树镜像的先序遍历或其他，如果是前两种输出YES，并且输出各自的后序遍历。后者直接输出NO 2. 关键在于创建树，据我观察发现无论是镜像的先序遍历还是原来二叉排序树的先序遍历，可以直接根据二叉排序树的特点进行树 ...
分类：
其他好文 时间：
2020-02-19 23:57:49
阅读次数：
114
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格 ...
分类：
其他好文 时间：
2020-02-19 23:53:08
阅读次数：
111
遍历一棵二叉树常用的有四种方法，前序（PreOrder）、中序（InOrder）、后序（PastOrder）还有层序（LevelOrder）。前中后序三种遍历方式都是以根节点相对于它的左右孩子的访问顺序定义的。例如根->左->右便是前序遍历，左->根->右便是中序遍历，左->右->根便是后序遍历。而 ...
分类：
其他好文 时间：
2020-02-19 19:17:37
阅读次数：
86
解题思路：利用二叉搜索树性质 可以确定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
二叉树的基本操作，为 二叉查找（搜索、排序）树、二叉平衡树（AVL树）、红黑树 等提供基础接口。 名称空间：namespace BTO 基础接口如： ① 遍历操作： 递归 和 非递归 版本的 先序、中序、后序 遍历。 层序遍历。 接口原型：void xxxTraversal(_Node*& _nod ...
分类：
其他好文 时间：
2020-02-06 23:11:01
阅读次数：
84
剑指OFFER 二叉搜索树的后序遍历 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析 判断是否是二叉搜索树的后序遍历结果,那么得先明白什么是二叉搜索树,还有什么是后序遍历 这是一颗二叉搜索树, ...
分类：
其他好文 时间：
2020-02-05 23:06:32
阅读次数：
56
面试题33：二叉搜索树的后序遍历序列 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 例如，输入数组{5、7、6、9、11、10、8}，则返回true，因为这个整数序列是下图二叉搜索树的后序 ...
分类：
其他好文 时间：
2020-01-31 21:13:36
阅读次数：
80
面试题37：序列化二叉树 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树。 树的结构定义如下： 问题分析 一般情况下，需要采用前/后序遍历和中序遍历才能确定一个二叉树，具体的内容我们之前探讨过 "剑指Offer对答如流系列 重建二叉树" 但是采用这种方式进行序列化和反序列化代价还是比较大的 ...
分类：
其他好文 时间：
2020-01-31 20:40:37
阅读次数：
61
