题库>> 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":自动补全
欢迎加算法刷题交流QQ群:474397739,每周刷题比赛,精美礼品等你拿!
评论专区
分享本文 微信公众号