猫和鱼爪的鸟窝

Pain is in your mind.

【leetcode】No. 235 LCABST

Problem

这里写图片描述

Code

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
struct TreeNode* lowestCommonAncestor(struct TreeNode* root, struct TreeNode* p, struct TreeNode* q) {
    if(root==NULL || root==p || root==q)
        return root;
    struct TreeNode *left = lowestCommonAncestor(root->left,p,q);
    struct TreeNode *right = lowestCommonAncestor(root->right,p,q);
    if(left==NULL)  return right;
    if(right==NULL) return left;
    return root;
}

Comment

This is not hard,but interesting.

阅读更多
版权声明:Pain is just in your mind. https://blog.csdn.net/yzt33/article/details/46839757
文章标签: algorithm leetcode
个人分类: Algorithm
想对作者说点什么? 我来说一句

leetcode试题的答案

2018年01月14日 101KB 下载

柯尼卡美能达195 235维修手册1

2015年01月10日 17.4MB 下载

CSA C22.2 NO.601.1

2014年07月23日 2.08MB 下载

没有更多推荐了,返回首页

不良信息举报

【leetcode】No. 235 LCABST

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭