摘要: 剑指 Offer 68 - II. 二叉树的最近公共祖先 Offer_68_2 题目详情 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/16 14:01 */ /** * 题目描 阅读全文
posted @ 2021-02-16 14:35 Garrett_Wale 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 Offer_68_1 题目描述 方法一:迭代法 由于该题的二叉树属于排序二叉树,所以相对较简单。 只需要判断两个结点是否在根节点的左右子树中,这可以通过值的大小来判断。 不断迭代左右子树即可得到结果。 package com.walegar 阅读全文
posted @ 2021-02-16 14:01 Garrett_Wale 阅读(48) 评论(0) 推荐(0) 编辑