zwzcdcll的博客

#include<iostream> #include<queue> using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }...

#include<iostrem> #include<algorithm> #include<cstdlib> using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), l...

* https://segmentfault.com/a/1190000009429876 首先要先确定给的两个node是否都在tree里，如果都在tree里的话，就可以分成3种情况， 第一种情况是两个节点是在公共祖先的左右两侧，第二种情况是都在树的左侧， 第三种情况是都在树的右侧，如果是第二，第三种情况的话，公共祖先就在给定的两个点中比较上面的那一个。 如果转换成代码的话，从上往下走，base...