给定一棵二叉树和两个节点，请找出这两个节点的最近公共祖先（LCA）。

Question

Accepted Answer

考察点：考察二叉树遍历、递归回溯与最近公共祖先问题的算法设计。回答思路：阐述递归查找左右子树的思路 能处理节点不在树中或节点重复的边界情况 对比自顶向下判断子树包含与一次遍历自底向上的方案 说明时间与空间复杂度

考察说明