摘要: 236. 二叉树的最近公共祖先 /* * 1.后序遍历 * 2.左子树和右子树每颗树都完整的遍历1遍 * 3.回溯,利用左子树和右子树的返回值,来判断最近公共祖先 */ struct TreeNode* lowestCommonAncestor(struct TreeNode* root, stru 阅读全文
posted @ 2022-10-09 16:44 胖白白 阅读(24) 评论(0) 推荐(0) 编辑