查询二叉树的公共父结点 leetcode 236

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存在则表示结点分别在左右子树上

若其中之一不存在则返回存在的那个节点，表示公共父结点或某个目标结点是从该节点传递上来

若都不存在说明目标节点不存在结点的后继中

判定返回值：空结点，或者满足条件的节点