面试题 04.08. 首个共同祖先

思路：要么一左一右，返回root，要么返回左，要么返回右

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {if(root==NULL || root==p || root==q) return root;TreeNode* left = lowestCommonAncestor(root->left, p, q);TreeNode* right = lowestCommonAncestor(root->right, p, q);if(left && right) return root;//一左一右return left?left:right;}
};

面试题 04.08. 首个共同祖先相关推荐

android 部分文字加粗,2013.04.08——— android 关于部分文字加粗的有关问题
2013.04.08--- android 关于部分文字加粗的问题 2013.04.08--- android 关于部分文字加粗的问题参考:http://blog.csdn.net/garretl ...
面试题 04.06. 后继者
面试题 04.06. 后继者思路:中序遍历,第一个大于p->val的就是答案.实在不会,用vector存中序遍历的TreeNode,一个个找. class Solution { public: ...
面试题 04.04. 检查平衡性
面试题 04.04. 检查平衡性计算子树的高度差<2,一次遍历的话出现不平衡直接返回-1 /*** Definition for a binary tree node.* struct Tre ...
面试题 04.03. 特定深度节点链表
面试题 04.03. 特定深度节点链表思路:层次遍历 /*** Definition for a binary tree node.* struct TreeNode {* int val;* Tr ...
面试题 04.01. 节点间通路
面试题 04.01. 节点间通路注意是有向图,用邻接表代替图,dfs或者bfs都可 class Solution { public:bool findWhetherExistsPath(int n, ...
C++算法学习(力扣：面试题 04.04 检查平衡性)
力扣:面试题 04.04 检查平衡性实现一个函数,检查二叉树是否平衡.在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1. 示例 1: 给定二叉树 [3,9,20,null, ...
2020.04.08【NOIP普及组】模拟赛C组24 总结
2020.04.08 2020.04.08 2020.04.08[ N O I P NOIP NOIP普及组]模拟赛 C C C组 24 24 24 总结概述: 这次比赛我 A K AK AK了,拿 ...
E.04.08 They Survived Taiwan’s Train Crash. Their Loved Ones Did Not.
2021.04.08 文章目录 [课程导读] [英文原文] [外刊原文] [课程导读] 4月2日,台铁太鲁阁号列车,行至花莲大清水隧道时发生严重脱轨事故.截至目前,车上350余名乘客中,死亡人数达到5 ...
LeetCode 812. 最大三角形面积（再次用到凸包的Andrew算法） / 面试题 04.06. 后继者 / 953. 验证外星语词典
812. 最大三角形面积 2022.5.15 每日一题题目描述给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积. 示例: 输入: points = [[0,0],[0, ...

面试题 04.08. 首个共同祖先

面试题 04.08. 首个共同祖先

面试题 04.08. 首个共同祖先相关推荐

最新文章

热门文章