530.二叉搜索树的最小绝对差
思路:中序遍历bst是一个有序数组,可以遍历数组求差值。也可以用双指针法遍历。
501.二叉搜索树中的众数
思路:针对bst的比较好的方法是中序遍历加指针。使用count统计频率,当前max频率相同的放进结果集,如果出现更大频率的就清空原先的结果集。
236. 二叉树的最近公共祖先
思路:递归加后序遍历。right不为空返回right,left同理,都不为空就返当前root,一层一层往上返回。
思路:中序遍历bst是一个有序数组,可以遍历数组求差值。也可以用双指针法遍历。
思路:针对bst的比较好的方法是中序遍历加指针。使用count统计频率,当前max频率相同的放进结果集,如果出现更大频率的就清空原先的结果集。
思路:递归加后序遍历。right不为空返回right,left同理,都不为空就返当前root,一层一层往上返回。