二叉树中两个结点的最近公共祖先有两种情况:
即两个研究结点的最近公共祖先应满足一下两种情况之一:
- 左右子树各有一个研究结点
- 本身是一个研究结点,且左子树或右子树中有一个研究结点
TreeNode* ans; //全局变量 (处在递归之外)
bool dfs(TreeNode* root, TreeNode* p, TreeNode* q) //判断以root为
微信扫一扫
二叉树中两个结点的最近公共祖先有两种情况:
即两个研究结点的最近公共祖先应满足一下两种情况之一:
TreeNode* ans; //全局变量 (处在递归之外)
bool dfs(TreeNode* root, TreeNode* p, TreeNode* q) //判断以root为
相关推荐