【LeetCode笔记】剑指 Offer 68 - I. 二叉搜索树的最近公共祖先(Java、二叉树、dfs)
文章目录思路 & 代码代码 & 思路思路 & 代码应该在二叉树的最近公共祖先之前写= =需要用到二叉搜索树的特性~代码 & 思路分成四种情况即可,具体见代码注释时间复杂度 O(logn)/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; *