面试又一次失败，需要自我治愈一下，屡战屡败、屡败屡战.......
501.二叉搜索树中的众数
这题自己做的时候，出现了几个遗漏的思路：1、使用迭代法的时候，判断当前节点和pre节点是否相同，需要push的是pre节点 2、结束的时候由于没有新节点进行比较，所以最后出现的众数会被遗漏，看了答案才发现没必要这么复杂，根本不用纠结是 出现和前一个节点相同的时候判断 还是 出现不同节点的时候判断 而是每访问一个节点的时候就要进行判断
class Solution {
public:
vector<int> findMode(TreeNode* root) {
TreeNode* pre = NULL;
TreeNode* curr = root;
stack<TreeNode*> st;
int res = 1;
int maxx = 0;
vector<int> ans;
while(curr || !st.empty()){
if(curr){
st.push(curr);
curr=curr->left;
}else{
TreeNode* tmp = st.top();
st.pop();
if(pre && pre->val == tmp->val){
res++;
}else{
if(pre && res>maxx){
maxx = res;
ans.clear();
ans.push_back(pre->val);
}else if(pre && res == maxx){
ans.push_back(pre->val);
}
res = 1;
}
pre = tmp;
curr=tmp->right;
}
}
if(pre && res>maxx){
maxx = res;
ans.clear();
ans.push_back(pre->val);
}else if(pre && res == maxx){
ans.push_back(pre->val);
}
return ans;
}
};
236. 二叉树的最近公共祖先
这道题当时做过，完全都没理解，只记得通过左右子数是否包含目标节点来判断是否为公共父节点，对原始方法，本身就可以使用节点指针返回判断是否包含；对于正好左右子节点都包含目标的情况，返回root可以理解，然后一直递归返回这个root，最后作为最外层的答案返回；但是一个目标节点是另一个目标节点的父节点，这种情况，其实也是会被正确返回的，当作为子节点的目标节点被递归返回到另一个目标节点（父节点）的时候，该父节点作为目标节点也会被递归返回
