代码随想录算法训练营第二十一天 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

55 阅读1分钟

530.二叉搜索树的最小绝对差

image.png

我的答案

image.png

我的思路

确认好用什么遍历,中序遍历更好的解决差值问题

501.二叉搜索树中的众数

image.png

我的答案

image.png

我的思路

二叉搜索树一定是用中序遍历

万变不离其宗,中序遍历老套路

236. 二叉树的最近公共祖先

image.png

我的答案

image.png

image.png

我的思路

这道题用后序遍历更方便