题库>> 1043-求两个节点的最近公共祖先
非空二叉树,树中的任意两个节点的值都不相等,给定两个节点的值(两个节点一定存在),求对应的两个节点的最近公共祖先节点的值。
如果公共祖先不存在,返回-1。
输入、输出描述
输入:
root: 非空二叉树的根节点,二叉树中的任意两个值都不相等
a,b: 两个节点的值
输出:
a,b对应的顶点的最近公共祖先节点的值
如果公共祖先不存在,返回-1
Example
输入:
二叉树如下:
      1
     / \
    2   3
   / \ / \
  4  5 6  7
    /   \
    8    9

a=7
b=9
输出:
3
"Ctr-Q":自动补全
运行
查看答案>>
Output:
评论专区
分享本文 微信公众号
代码运行成功,是否提交本次答案?