二叉树的最近公共祖先 Lowest Common Ancestor of a Binary Tree - Python 递归法
思路:1.当当前root==porroot==q就将root返回,当同一层递归逻辑里的left和right都不为空时,说明当前root为所求lowestcommonancestor;2.若只有left空或只有right空,则返回非空的。因为非空的即为所求,是从底层一直回溯上来的;3.若left和right都为空,则返回空。可能为叶子几点或该树的分叉不满足条件;递归法:#Definitionfora