Leetcode 236. 二叉树的最近公共祖先 C++

题目描述 思路 本题所给的二叉树是普通的二叉树。做这道题的思路是 如果根节点就为空，那么就返回根节点。 （1）如果左子树不为空，并且两个节点都在左子树中（包含左子树的根节点），那么所找的节点就在左子树中，左子树中递归； （2）如果右子树不为空，并且两个节点都在又子树中，那么就在右子树中递归； （3）如果以上两条都不成立，那么说明一个节点在左子树，一个节点在右子树中，那么就返回该节点。 单独编写一个

>>阅读原文<<