查找二叉树子节点的最近共同父节点
分析
实现
算法复杂度
其他算法
题目升级
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。...实例1
输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8
输出: 6
解释: 节点 2 和节点 8 的最近公共祖先是 6。...实例2
输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 4
输出: 2
解释: 节点 2 和节点 4 的最近公共祖先是 2, 因为根据定义最近公共祖先节点可以为节点本身...->right;
最后一种情况,要么current就是p或者q节点之一,要么p,q分别在current的左右子树上.也就是要查找的最近父节点。...题目升级
如果题目中的树只是一颗普通的二叉树,那么最近父节点该怎么查找?