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

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

思路:二叉搜索树中序遍历有序,可以直接在中序遍历结果中寻找最小绝对值差,最小的绝对值差肯定是出现在两个相邻值之间

501二叉搜索树中的众数

思路:直接在树上搜索,设置一个pre指针和一个cur指针。按照中序遍历,如果pre值等于cur值cnt就可加1,如果不等于cnt重置为1。这样就可实现不适用额外空间解题

236二叉树的最近公共祖先

思路:找到两节点后返回,当一个节点中第一次返回结果相等则为结果

你可能感兴趣的:(c++,数据结构)