530.二叉搜索树的最小绝对差
刚开始以为是任意两个结点,但其实二叉搜索树任意两个结点的差值最小的情况肯定在相邻两个结点之间出现,做过之前的题再做这个就容易多了。
501.二叉搜索树中的众数
跟上一道可以用同样的做法,题解morris那个暂时跳过。
236. 二叉树的最近公共祖先
看题目还以为很难,没想到题解处理的方法那么巧妙,尤其是对情况二的处理,光考虑这个就容易钻牛角尖,递归这方面还需要多加练习。
刚开始以为是任意两个结点,但其实二叉搜索树任意两个结点的差值最小的情况肯定在相邻两个结点之间出现,做过之前的题再做这个就容易多了。
跟上一道可以用同样的做法,题解morris那个暂时跳过。
看题目还以为很难,没想到题解处理的方法那么巧妙,尤其是对情况二的处理,光考虑这个就容易钻牛角尖,递归这方面还需要多加练习。