2025-04-12 第15周 星期六

17:45

刷 LeetCode 的时候，有一道题是要验证是否是有效的二叉搜索树 BST（无聊的技术细节在最后）。

这道题再次提醒我： left child 只能比 parent 小，连等于都不可以，而 right child 只能比 parent 大。

感觉 BST很像某些东亚家庭：right child 是男宝，对的孩子；left child 是女孩， 剩下的孩子。

我靠这种类比记东西就特别快。

*无聊的技术细节：因为限制条件里说了 -2^31 <= node.val <= 2^31 -1，所以取极值只能用 LONG_MIN和LONG_MAX。INT_MIN 和 INT_MAX 不够用，因为 int 的极值刚好等于 -2^31 和 2^31 -1。