这道题由于是二叉搜索树，如果使用中序搜索，那么就可以得到一个递增的数组，这样只要双指针去找最小值就行了。但是放到树上，可以换个思路。对于最小值来说其实就是中节点和左右树的节点差值，之后刷新最小值。所以这里使用双指针也就是找一个pre节点，首先中序遍历，找到最左侧节点这是标记pre之后回到上一次，取中节点和pre的差。然后pre变到中节点，cur跑到右节点。根据这个逻辑遍历所有节点。
这个是在上面基础上进行的，由于是二叉搜索树，众数其实就是左右树的位置。
当cur是null的时候 返回上层。
还是中序遍历 遍历左树 然后中节点进行处理。
如果说pre == null， count = 1；也就是叶子节点情况
如果pre不是null 如果cur和pre值一样 计数器+1；
如果不一样就等于1
后面根据count 和 最大次数进行迭代，相等的时候也就是最大的事 result放进来数字
如果count更大了，这时候原本result里无论是什么都没有用了 需要clear清空重新放入
首先当是要进行后序，因为是从下往上看。当节点是q或者p的时候返回上去，对于中节点的逻辑 操作，如果左右非空 说明左右既包括p也包括q，那么直接返回这个中节点。如果左右里面有左，那就把左返回上去，如果有右就把右返回上去，如果都没有当然也就返回null回去
扫一扫
230
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
