专栏首页学习日记Golang Leetcode 700. Search in a Binary Search Tree.go

Golang Leetcode 700. Search in a Binary Search Tree.go

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

思路

根据BST的性质,递归

code

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}
func searchBST(root *TreeNode, val int) *TreeNode {
	if root == nil {
		return nil
	}
	if root.Val == val {
		return root
	}
	if root.Val > val {
		return searchBST(root.Left, val)
	} else {
		return searchBST(root.Right, val)
	}
}

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

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Golang Leetcode 235. Lowest Common Ancestor of a Binary Search Tree.go

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

    anakinsun
  • Golang Leetcode 687. Longest Univalue Path.go

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

    anakinsun
  • Golang Leetcode 450. Delete Node in a BST.go

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

    anakinsun
  • 958. 二叉树的完全性检验

    输入:[1,2,3,4,5,null,7] 输出:false 解释:值为 7 的结点没有尽可能靠向左侧

    程序员小王
  • Golang Leetcode 235. Lowest Common Ancestor of a Binary Search Tree.go

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

    anakinsun
  • 【部署问题】解决Nginx: [error] open() "/usr/local/Nginx/logs/Nginx.pid" failed(2:No such file or directory)

      -rw-r--r-- 1 root root 1246 12月 9 18:10 access.log

    互联网金融打杂
  • Golang Leetcode 687. Longest Univalue Path.go

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

    anakinsun
  • LintCode-375.克隆二叉树

    悠扬前奏
  • 【iOS开发】跳转到『设置App』的任意条目

    有时候,我们为了让用户方便地设置一些内容,希望可以让用户点击一个按钮,就可以跳转到 设置->通用,或 设置->�Safari,等『设置App』中的详细条目,这样...

    KyXu
  • linux基础命令介绍三:文件搜索及其它

    find是一个非常有效的工具,它可以遍历目标目录甚至整个文件系统来查找某些文件或目录:

    用户5030870

扫码关注云+社区

领取腾讯云代金券