专栏首页学习日记Golang Leetcode 236. Lowest Common Ancestor of a Binary Tree.go

Golang Leetcode 236. Lowest Common Ancestor of a Binary Tree.go

版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89054981

思路

依然是找最近公共祖先,只不过BST换成了普通二叉树

code

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {
	return helper(root, p, q)
}

func helper(root, p, q *TreeNode) *TreeNode {
	if root == nil {
		return nil
	}
	left := helper(root.Left, p, q)
	right := helper(root.Right, p, q)
	if root == p || root == q {
		return root
	}
	if left != nil && right != nil {
		return root
	}

	if left != nil && right == nil {
		return left
	}
	if left == nil && right != nil {
		return right
	}
	return nil
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode Golang 101. Symmetric Tree.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88935424

    anakinsun
  • Golang Leetcode 563. Binary Tree Tilt.go

    更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

    anakinsun
  • Golang Leetcode 897. Increasing Order Search Tree.go

    更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

    anakinsun
  • 【关关的刷题日记63】Leetcode 111 Minimum Depth of Binary Tree

    关关的刷题日记63 – Leetcode 111 Minimum Depth of Binary Tree 题目 Given a binary tree, fi...

    WZEARW
  • 飞龙的程序员书单 - 组原、OS、网络

    简单介绍一下,这本书包括组成原理和操作系统两大部分知识。第二、三章学完之后,逆向就算是入门了。国内的教材很少有拿汇编和C语言对比教学的书籍,这样的教学方法很实用...

    ApacheCN_飞龙
  • Android开发笔记(九十二)策略模式

    策略模式是一种把算法和对象分离开的设计模式。 策略模式其实是多态的一种表现。在实现一个功能时,根据不同的业务需求有不同的算法,如果是简单操作,那么使用...

    用户4464237
  • Java取得一个对象里所有get方法和set方法, 读取某个类下所有变量的名称

    ydymz
  • Metasploit渗透测试魔鬼训练营

    首本中文原创Metasploit渗透测试著作,国内信息安全领域布道者和资深Metasploit渗透测试专家领衔撰写,极具权威性。以实践为导向,既详细讲解了Met...

    用户3157710
  • html中offsetTop、clientTop、scrollTop、offsetTop各属性介绍(转)

    HTML精确定位:scrollLeft,scrollWidth,clientWidth,offsetWidth

    山河木马
  • 如何在选择一门编程语言后,进行深入造化?

    关于编程,是选择去培训还是自学,这是一个千人千面的问题,小编之前看过一篇文章,感兴趣可以去围观:《想编程,是勤奋自学还是去培训班学习?》,而今天文章主题是 做了...

    逆锋起笔

扫码关注云+社区

领取腾讯云代金券