小周好饿

题解

/ 注册

全部文章 / 题解（共2篇）

常规方法根据二叉搜索树的后序遍历特点来判断

二叉搜索树的左子树的所有节点值都比根的值小右子树的所有节点值都比根的值大直接进行判断即可 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) {//左右根左边比跟小右边比根大 ...

后序遍历二叉搜索树

2020-02-24

0 474

C++常规思路借用栈结构模拟一遍

脑子怎么思考这里就怎么写按照所给的入栈序列操作遍历入栈如遇到栈顶的元素和出栈序列的当前元素相等时则弹出栈顶元素且出栈序列的当前位置往后移动入栈序列遍历完毕如果栈为空且出栈序列也遍历完毕则是该压栈序列的弹出序列，其他情况皆不是。 class Solution { public: b...

2020-02-24

1 554