nzxkc

分类

题解(10)

/ 注册

全部文章（共2篇）

题解 | #二叉搜索树的后序遍历序列#

一、题目描述 JZ23 二叉搜索树的后序遍历序列题目大意：输入一个序列, 判断它是不是某二叉搜索树的后序遍历结果注意审题：假设输入序列的任意两个数字都互不相同且空树不是二叉搜索树二、算法1（分治）解题思路二叉树的后序遍历顺序是：左子树 -> 右子树 -> 根节点因此序列的最后一...

二叉树

2021-06-29

61 3616

题解 | #栈的压入、弹出序列#

一、题目描述 JZ21 栈的压入、弹出序列题目大意：给出两个序列, 一个是元素入栈的序列, 一个是元素出栈的序列, 判断按照第一个序列入栈是否可以得到给定的第二个出栈序列注意审题：这两个序列的长度是相等的, 因此不用考虑长度不相等的情况, 并且题目假设压入的所有数字都不同二、算法（栈模拟、双指针）...

二叉树

2021-06-28

2 2737