十七

leetcode236. 二叉树的最近公共祖先

分析如果当前结点 root 等于 NULL,则直接返回 NULL如果 root 等于p或者q ,那这棵树一定返回p或者q3.然后递归左右子树,因为是递归,使用函数后可认为左右子树已经算出结果,用 left和right 表示此时若left为空,那最终结果只要看right;若right 为空,那最终结果

十七 Published on 2022-03-01
十七 Published on 2022-03-01
Previous Next