0
点赞
收藏
分享

微信扫一扫

二叉树的最近公共祖先

玉新行者 2022-03-13 阅读 54

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

  • 左右子树各有一个研究结点
  • 本身是一个研究结点,且左子树或右子树中有一个研究结点
TreeNode* ans; //全局变量 (处在递归之外)

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

相关推荐

0 条评论