530.二叉搜索树的最小绝对差
思路：
类似第98题：验证二叉搜索树，中序遍历能有序遍历，相邻元素即为差最小
1. 用中序遍历遍历树得到有序数组，用一个数组记录树的元素，再对数组按顺序找到最小的绝对差
2.用temp记录差值，用pre记录前一个节点。
终止条件：if(root==NULL) return temp;
左：（右同理）
int left=getMinimumDifference(root->left);
中：
if(pre!=NULL && root->val-pre->val<temp)
temp=root->val-pre->val;
pre=root;
最后返回min(left,right)
看视频后：
result=min(result,cur->val-pre->val);//可以用min函数获取两者间更小值
501.二叉搜索树中的众数
思路：
中序遍历，用unordered_map记录元素和其出现次数，将map转成vector<pair<int,int>>,对vector根据第二个元素进行排序，将vector中的与第一个次数相同的放入vector result数组，返回result。但我在排序中快排一直出问题。
看视频后：
1.用两轮遍历，第一轮记录最大出现次数，第二轮记录等于最大出现次数的元素
2.只遍历一遍的小技巧：
相等的时候放进去，如果出现更大的就清空原来的result，再放进去新的。
if(maxcount==count)
result.push_back(root->val);
if(count>maxcount)
{
maxcount=count;
result.clear();
result.push_back(root->val);
}
236. 二叉树的最近公共祖先
思路：
感觉是左右中的后序遍历，将左右是否有需要的元素信息返回给中间节点
看视频后：
遍历顺序：后序（左右中）
停止条件：
if(root==NULL||root==p||root==q)return root;
中：
if(left!=NULL && right!=NULL)
return root;
if(left!=NULL && right==NULL)
return left;
else if(left==NULL && right!=NULL)
return right;
else
return NULL;
