刷题——在二叉树中找到最近公共祖先
在二叉树中找到两个节点的最近公共祖先_牛客题霸_牛客网
int lowestCommonAncestor(TreeNode* root, int o1, int o2)
{if(root == NULL) return -1;if((root->val == o1) || (root->val == o2)) return root->val;int left = lowestCommonAncestor(root->left, o1, o2);int right = lowestCommonAncestor(root->right, o1, o2);if(left == -1) return right;if(right == -1) return left;return root->val;
}