98. 验证二叉搜索树：
不能只判断左右子节点，每个节点维护一个子树大小range，自下而上判断。
572. 另一棵树的子树：不能直接用等号判断子树，因为是两颗不同的树。
236. 二叉树的最近公共祖先：可以用等号判断子树，因为真的是同一棵树。
739. 每日温度:
单调栈：栈中元素保持单调性的栈。
元素依次入栈，如果新元素入栈会打破单调性，则栈一直pop到符合单调性，再让新元素入栈。
最常见的应用场景就是这题的，找到每个数右侧第一个比它大的元素。
文章探讨了二叉搜索树的验证方法，强调在判断子树时要考虑子树的大小范围。同时提到了二叉树的最近公共祖先问题，说明在此情境下可以使用等号判断子树。单调栈的概念被引入，用于解决每日温度问题，即找到每个数右侧第一个比它大的元素，栈在保持元素单调性方面的应用得到阐述。
2868
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
