抢吧7，分全是7楼的。

tslicenhe 2006-09-08 10:04:43

...全文

234 11 打赏收藏举报

写回复

11 条回复

切换为时间正序

请发表友善的回复…

发表回复

日总是我哥 2006-09-08

打赏
举报

回复

6

zicxc 2006-09-08

打赏
举报

回复

水龙王来了

paoluo 2006-09-08

打赏
举报

回复

7

xiaoku 2006-09-08

打赏
举报

回复

6

zicxc 2006-09-08

打赏
举报

回复

7

zicxc 2006-09-08

打赏
举报

回复

7

xiaoku 2006-09-08

打赏
举报

回复

几楼了？

paoluo 2006-09-08

打赏
举报

回复

7

xiaoku 2006-09-08

打赏
举报

回复

2

xiaoku 2006-09-08

打赏
举报

回复

1

九斤半 2006-09-08

打赏
举报

回复

封号！

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。假设输入的数组的任意两个数字都互不相同。思路：满二叉树：从高到低，除了叶结点外，所有结点的左右结点都存在。完全二叉树：比满二叉树少几个叶结点，从左向右放子结点。平衡二叉树：空树或者它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树也都是平衡树。、二叉...

一、需求输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果，如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。二、分治算法 2.1 思路分析后序遍历：左、右、根。二叉搜索树：左子树中所有结点的值 < 根结点的值，右子树中所有结点的值 > 根结点的值，其左、右子树也分别为二叉搜索树。根据二叉树搜索树的定义，可以通过递归判断所有子树的正确性(即其后序遍历是否满足二叉搜索树的定义)，若所有子树均正确，则此序列为二叉搜索树的后序遍历...

文章目录剑指 Offer 33. 二叉搜索树的后序遍历序列解题思路Java代码扩展题：LeetCode 1008. 前序遍历构造二叉搜索树解题思路Java代码举一反三剑指 Offer 33. 二叉搜索树的后序遍历序列输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1：输入: [1,6,3,2,

二叉搜索树的后序遍历序列1. 问题描述2. 样例说明3.解法一：分治算法思想代码时间空间复杂度分析4. 解法二：栈算法思想代码时间空间复杂度分析 1. 问题描述 2. 样例说明 3.解法一：分治算法思想二叉树的后序遍历顺序是：左子树 -> 右子树 -> 根节点，因此序列的最后一个数代表了根节点因此我们可以将一个序列划分为3段, 左子树+右子树+根, 例如[4, 8, 6, 12, 16, 14, 10]可以根据根节点的值将其划分为左子树[4, 8, 6], 右子树[12, 16,

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行：第一行为1个整数n(1 第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。输出：对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出

11,847

社区成员

33,667

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章