搜索
创作
提问
登录注册
展开

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

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

阅读 1200

版权声明：原创勿转 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
更多文章

作者介绍

anakinsun

专栏

精选专题

活动推荐

运营活动

活动名称
广告关闭

扫码关注云+社区

领取腾讯云代金券