给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点。 数据范围:树上节点数满足 , 节点值val满足区间 [0,n) 要求:时间复杂度 注:本题保证二叉树中每个节点的val值均不相同。 如当输入{3,5,1,6,2,0,8,#,#,7,4},5,1时,二叉树{3,5,1,6,2,0,8,#,#,7,4}如下图所示: 所以节点值为5和节点值为1的节点的最近公共祖先节点的节点值为3,所以对应的输出为3。 节点本身可以视为自己的祖先
示例1
输入
{3,5,1,6,2,0,8,#,#,7,4},5,1
示例2
输入
{3,5,1,6,2,0,8,#,#,7,4},2,7
加载中...