1 TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { 2 if ((!root)||(root->val == p->val)||(root->val == q->val)) return root; 3 TreeNode *left = lowestCommonAncestor(root->left, p, q); 4 TreeNode *right = lowestCommonAncestor(root->right, p, q); 5 return left ?(right? root : left) : (right? right : NULL); 6 }
最后返回值:left存在且right存在则表示结点分别在左右子树上
若其中之一不存在则返回存在的那个节点,表示公共父结点或某个目标结点是从该节点传递上来
若都不存在说明目标节点不存在结点的后继中
判定返回值:空结点,或者满足条件的节点