class Solution {
public:
TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
while(root)
{
if(p->val<=root->val&&q->val>=root->val||q->val<=root->val&&p->val>=root->val)
{
return root;
}
else if(p->val<root->val&&q->val<root->val)
{
root=root->left;
}
else
{
root=root->right;
}
}
return root;
}
};
数据有点差。
加油!
不过看了下答案也是一样的解法。