摘要: 题目描述 给定一棵二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义: “对于有根树T的两个结点u、v,最近公共祖先表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。”(一个节点也可以是它自己的祖先) _______3______ / \ ___5__ ___1__ 阅读全文
posted @ 2018-05-02 17:05 FlyingWarrior 阅读(521) 评论(0) 推荐(0) 编辑