- 博客(1)
- 收藏
- 关注
RSS订阅原创 2021-08-05
leecode 236.二叉树的最近公共祖先 最近公共祖先的定义： 设节点 root为节点 p, q的某公共祖先，若其左子节点 root.left 和右子节点 root.right 都不是 p,q 的公共祖先，则称 root是 “最近的公共祖先” 。 题解 思路： 递归解析： 1.终止条件： 当越过叶节点，则直接返回 nullnull ； 当 rootroot 等于 p, q ，则直接返回 root ； 2.递推工作： 开启递归左子节点
2021-08-05 22:45:10
20
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人