千家信息网

golang中怎么利用leetcode实现一个合法二叉搜索树

发表于:2025-12-03 作者:千家信息网编辑
千家信息网最后更新 2025年12月03日,这篇文章将为大家详细讲解有关golang中怎么利用leetcode实现一个合法二叉搜索树,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。实现一个函数,检
千家信息网最后更新 2025年12月03日golang中怎么利用leetcode实现一个合法二叉搜索树

这篇文章将为大家详细讲解有关golang中怎么利用leetcode实现一个合法二叉搜索树,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

实现一个函数,检查一棵二叉树是否为二叉搜索树。

示例 1:

输入:
2
/ \
1 3
输出: true

示例 2:

输入:
5
/ \
1 4
/ \
3 6
输出: false
解释: 输入为: [5,1,4,null,null,3,6]。
根节点的值为 5 ,但是其右子节点值为 4 。

解题思路

1,如果没有叶子节点返回true

2,如果左子树非空,需要返回前缀节点路径上的最大值,且比根节点小

3,如果右子树非空,需要返回后缀节点路径上的最小值,且比根节点大

4,左右子树都是合法的

5,需要注意,不是前缀节点是前缀节点路径最大值

测试用例

[5,1,4,null,null,3,6]

[5,14,null,1]

代码实现

/** * Definition for a binary tree node. * type TreeNode struct { *     Val int *     Left *TreeNode *     Right *TreeNode * } */func isValidBST(root *TreeNode) bool {   if root==nil || (root.Left==nil && root.Right==nil) {       return true   }
valid:=true if root.Left!=nil{ l:=pre(root.Left) if l>=root.Val{ valid=false } fmt.Println(l,root) } if root.Right!=nil{ r:=suc(root.Right) if r<=root.Val{ valid=false } fmt.Println(r,root) } return valid && isValidBST(root.Left) && isValidBST(root.Right)}
func pre(root * TreeNode) int{ //root !=nil max:=root.Val cur:=root for cur!=nil{ if cur.Right!=nil{ cur=cur.Right if max max=cur.Val } }else{ cur=cur.Left if cur!=nil && max max=cur.Val } } } return max}
func suc(root*TreeNode)int{ min:=root.Val cur:=root for cur!=nil{ if cur.Left!=nil{ cur=cur.Left if min >cur.Val{ min=cur.Val } }else{ cur=cur.Right if cur!=nil && min >cur.Val{ min=cur.Val } } } return min}

关于golang中怎么利用leetcode实现一个合法二叉搜索树就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

节点 合法 搜索 前缀 路径 子树 输入 最大 内容 文章 更多 最大值 知识 示例 篇文章 输出 不错 最小 代码 函数 数据库的安全要保护哪些东西 数据库安全各自的含义是什么 生产安全数据库录入 数据库的安全性及管理 数据库安全策略包含哪些 海淀数据库安全审计系统 建立农村房屋安全信息数据库 易用的数据库客户端支持安全管理 连接数据库失败ssl安全错误 数据库的锁怎样保障安全 安徽web前端软件开发怎么样 网络安全投标书的编写 山西电商软件开发平台 传奇4服务器搭建ip 山东浪潮服务器服务商在哪里 网络安全进园区沙龙 我的世界怎样输入服务器的号码 软件开发录取条件 中小学安全家庭教育与网络安全 电商网络安全研究报告 呼铁局软件开发岗位是做什么的 北京北信源软件开发怎么样 华为服务器管理口标志 计算机网络技术第七版电子书 淘宝上传服务器特别慢 服务器 客户端 游戏 浪潮服务器控标数据库 人工智能与网络安全哪个好 大学数据库应用基础书 人工智能用于网络安全 商汤科技软件开发实习 数据库照片怎么保存 杭州电脑软件开发大概多少钱 网络安全法是网络安全领域 网络安全工作机构和责任人 数据库树结构计算 西藏熙安网络技术有限公司 pdb cpm 数据库 数据库删除约束的语句 中小学生国家网络安全宣传句子
0