【leetcode】No. 235 LCABST

原创 2015年07月11日 10:20:55

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.

[LeetCode]235 二叉查找树的最近公共父亲节点

Lowest Common Ancestor of a Binary Search Tree(二叉查找树的最近公共父亲节点)【难度:Easy】 Given a binary search tree ...
  • qq_14821023
  • qq_14821023
  • 2016年02月28日 20:39
  • 1180

fl2440模块学习——RT3070无线网卡SoftAP模式实现路由器功能

上一篇博文记录了fl2440添加了RT3070作为STA模式,并成功连接路由器上网。 这篇则记录第二种模式:SoftAP模式。以开发板fl2440作为一个路由器,并使自己的手机、笔记本电脑连接到这个...
  • baweiyaoji
  • baweiyaoji
  • 2017年05月25日 20:53
  • 426

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

【博文总目录>>>】 LeetCode算法题典   LeetCode是一个准备面试非常有用的网站,是非常值得去的地方,里面都是一些经典的面试题,这些题目在Google,Microsof...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月16日 06:27
  • 24732

LeetCode 问题汇总(算法,难度,频率)

Id Question Difficulty Frequency Data Structures Algorithms 1 T...
  • sbitswc
  • sbitswc
  • 2014年03月13日 11:58
  • 12089

[LeetCode刷题笔记] 关于LeetCode的前言

又到了一年毕业就业季了,三年前的校招季我逃避了,可这一次终于还是要轮到我了=_=||。 作为要准备踏入码农行业的人来说,要准备校招,怎么能不去刷刷LeetCode呢? LeetCode收录了许多互联网...
  • tostq
  • tostq
  • 2016年07月22日 21:32
  • 2992

关于Java的String字符串常量的长度问题

虽然这种问题应该很难遇到,但是遇到了也会感到莫名其妙。不知道大家有没有遇到那种在java代码里用字符串写sql语句的情况,但是如果sql语句字符串的长度太长的话就会报错。 代码如下: ...
  • archer119
  • archer119
  • 2017年12月24日 14:08
  • 130

leetcode解题总结(持续更新)

树型:DFS或BFS(不够+状态存储,缩短时间)(如数位DP,就是DFS+状态存储) 链表:多用two pointer 无序数组:hash映射(O(1),map,set等),并查集,字典树tire 有...
  • ChinaJane163
  • ChinaJane163
  • 2016年09月21日 20:53
  • 612

[leetcode]--刷leetcode算法目录和算法总结目录

这篇博文是记录所有刷leetcode算法的目录以及全部源码的github地址:所有代码的github地址:https://github.com/leetcode-hust/leetcode/tree/...
  • u010853261
  • u010853261
  • 2017年02月02日 07:54
  • 1011

LeetCode 题目总结/分类

注:此分类仅供大概参考,没有精雕细琢。有不同意见欢迎评论~利用堆栈:http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/h...
  • yangliuy
  • yangliuy
  • 2015年03月21日 11:29
  • 7379

leetcode中,代码如何调试,创造本地运行环境

初次接触leetcode,是我在一个招聘网站上看的,这个OJ真有那么厉害吗? 这几天在这个OJ上做了几道题,发现他的几个特点,1、题目不难(相对于ACM来说,我被ACM虐到至今无力),评判没那么苛刻...
  • bg2bkk
  • bg2bkk
  • 2014年07月08日 21:06
  • 6779
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【leetcode】No. 235 LCABST
举报原因:
原因补充:

(最多只允许输入30个字)