题目描述

给定二叉树的根节点和两个节点p、q，找到它们的最近公共祖先。递归遍历，如果当前节点为空或等于p或q则返回当前节点，左右子树分别递归，两侧都有结果则当前节点为LCA。