剑指Offer – 面试题33. 二叉搜索树的后序遍历序列(递归)
1. 题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2,5] 输出: false 示例 2: 输入: [1,3,2,6,5] 输出: true 提示: 数组长度 <= 1000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian
用户评论
推荐下载
-
二叉树的递归非递归的各种遍历
二叉树的先序、后序、中序的递归遍历,以及二叉树的先序、中序、后序、层序的非递归遍历,有详细注释
32 2019-05-25 -
面试题目集锦二叉树
面试的时候,我们会经常碰到二叉树之类的题目,这里,我对二叉树算法进行了许多的总结,希望能对一两位朋友有帮助
6 2021-04-26 -
二叉树的广度搜索遍历
适合大学生,学生党学习c++的二叉树的广度搜索遍历的c++程序。
28 2019-01-12 -
判断二叉搜索树的前序遍历
《剑指offer》面试题24的相关题目。输入一个整数数组,判断该数组是不是某二叉搜索树的前序遍历。假设输入的数组的任意两个数字互不相同。
30 2019-01-06 -
二叉树实现前序遍历中序遍历和后序遍历检查是否为二叉查找树
实现了二叉树的建立与前序遍历,中序遍历和后序遍历,并且实现count和BSTcheck功能
46 2019-02-19 -
二叉树的建立及递归遍历
生成二叉树,并进行递归遍历,感觉这个程序不错,就上传大家分享一下
26 2019-02-19 -
二叉树的非递归遍历算法
⒈ 二叉树的中序、前序、后序的递归、非递归遍历算法,层次序的非递归遍历算法的实现; ⒉ 树与二叉树的转换的实现。
36 2018-12-08 -
遍历二叉树的非递归算法
经典算法 二叉树非递归遍历算法, 可供大家参考 解决非递归遍历问题
49 2018-12-08 -
经典算法二叉树的递归遍历
经典算法----二叉树的递归遍历,找了好久,现在放出。。
25 2019-07-19 -
遍历二叉树的非递归实现
遍历二叉树的非递归实现
32 2019-06-05
暂无评论