530.二叉搜索树的最小绝对差
文档讲解:搜索树的最小绝对差
思路:
还是借助搜索树有序的特点,中序遍历后前后结点相减即可求出最小绝对差。
遇到的问题:
注意移动pre指针的时机。
501.二叉搜索树中的众数
文档讲解:众数
思路:
中序遍历只遍历一遍,采用前后指针的方法,如果相同count++,否则count=1,再判断此时的count是否为最大count,相同则加入list,大于则清空list重新加入。
遇到的问题:
需要思考。
236. 二叉树的最近公共祖先
文档讲解:最近公共祖先
思路:
- 求最小公共祖先,需要从底向上遍历,那么二叉树,只能通过后序遍历(即:回溯)实现从底向上的遍历方式。
- 在回溯的过程中,必然要遍历整棵二叉树,即使已经找到结果了,依然要把其他节点遍历完,因为要使用递归函数的返回值(也就是代码中的left和right)做逻辑判断。
- 要理解如果返回值left为空,right不为空为什么要返回right,为什么可以用返回right传给上一层结果。
总结
又差了好多天。。