leetcode算法题--二叉树的最近公共祖先

原题链接：https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/

TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {if (root == NULL || root == p || root == q) return root;//当越过叶节点，则直接返回null，当root等于p,q,则直接返回rootTreeNode* left = lowestCommonAncestor(root->left, p, q);//递归左子树TreeNode* right = lowestCommonAncestor(root->right, p, q);//递归右子树if (left == NULL) return right;//左子树为空，说明都不在其左子树中，返回右子树if (right == NULL) return left;//右子树为空，说明都不在其右子树，返回左子树，//上面两种情况，包含了left==NULL&&right==NULL的情况return root;//左子树和右子树都不为空，说明各自在其左右子树中，返回根节点root
}

leetcode算法题--二叉树的最近公共祖先相关推荐

LeetCode实战：二叉树的最近公共祖先
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a bin ...
【LeetCode】【二叉树的最近公共祖先】
力扣给定一个二叉树, 找到该树中两个指定节点的最近公共祖先. 百度百科中最近公共祖先的定义为:"对于有根树 T 的两个节点 p.q,最近公共祖先表示为一个节点 x,满足 x 是 p.q 的 ...
算法攻关 - 二叉树的最近公共祖先 (O(n))_236
文章目录一.题目描述二.思路三.代码实现四.小结一.题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先.百度百科中最近公共祖先的定义为:"对于有根树 T 的两个节点 ...
leetcode算法题--二叉树中的最长交错路径★
原题链接:https://leetcode-cn.com/problems/longest-zigzag-path-in-a-binary-tree/ 嵌套递归(超时) 相关题目:二叉树中的列表 in ...
leetcode算法题--二叉树中序遍历迭代法
原题链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 二叉树中序遍历迭代法,栈实现 vector<int> ...
leetcode算法题--二叉树中和为某一值的路径
原题链接:https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/ vector< ...
leetcode算法题--二叉树的深度
原题链接:https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ dfs int maxDepth(TreeNode* root) { ...
leetcode算法题--二叉树的镜像
原题链接:https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ TreeNode* mirrorTree(TreeNode* ...
leetcode算法题--二叉树中的伪回文路径
原题链接:https://leetcode-cn.com/problems/pseudo-palindromic-paths-in-a-binary-tree/ 这题的技巧是判断奇偶,如一条路径为[2 ...

leetcode算法题--二叉树的最近公共祖先

leetcode算法题--二叉树的最近公共祖先相关推荐

最新文章

热门文章