二叉树的最近公共祖先-CFANZ编程社区

二叉树的最近公共祖先

玉新行者

阅读 54

2022-03-13

二叉树中两个结点的最近公共祖先有两种情况：
在这里插入图片描述
即两个研究结点的最近公共祖先应满足一下两种情况之一：

左右子树各有一个研究结点
本身是一个研究结点，且左子树或右子树中有一个研究结点

TreeNode* ans; //全局变量 （处在递归之外）

bool dfs(TreeNode* root, TreeNode* p, TreeNode* q) //判断以root为

相关推荐
腾讯优测
 二叉树的最近公共祖先 （Python）
腾讯优测 57 0 0
王老师说
 二叉树的最近公共祖先LCA
王老师说 48 0 0
NicoalsNC
 C语言二叉树的最近公共祖先
NicoalsNC 49 0 0
瑾谋
 236. 二叉树的最近公共祖先（二叉树+遍历）
瑾谋 76 0 0
闲嫌咸贤
 LeetCode. 236二叉树的最近公共祖先
闲嫌咸贤 29 0 0
Yaphets_巍
 LeetCode 236. 二叉树的最近公共祖先
Yaphets_巍 99 0 0
cwq聖泉寒江2020
 leetcode-236. 二叉树的最近公共祖先
cwq聖泉寒江2020 77 0 0
狗啃月亮_Rachel
 leetcode - 236. 二叉树的最近公共祖先
狗啃月亮_Rachel 27 0 0
大师的学徒
 LC 236. 二叉树的最近公共祖先
大师的学徒 73 0 0
栖桐
 【二叉树相关习题】二叉树最大深度；平衡二叉树；最近公共祖先；对称二叉树；
栖桐 22 0 0

精彩评论（0）