求bl百度网盘svip破解版qwq

来源：蜘蛛抓取(WebSpider) 时间：2018-06-17 17:55 标签： 百度网盘svip破解版

LCA也忘了… 人生真是艰难qwq

给定一個二叉树, 找到该树中两个指定节点的最近公共祖先。

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q最近公共祖先表示為一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）”

  1. 若q和p分别在root的左子树和右子树内，则root就是LCA
  2. 若都茬root左子树内，则LCA也在左子树内
  3. 否则，LCA在右子树内
  1. 否则分别遍历左右子树。
  2. 若左右子树分别找到q和p返回root。
  3. 否则说明p和q都在某一个子樹内，返回这个子树的递归结果

文字讲不太清楚，看代码就很简单了

思路也是一样，直接按照搜索树的性质比较大小就好

我要回帖

更多关于 百度网盘svip破解版 的文章

 

随机推荐