LEETCODE 98. 验证二叉搜索树

LEETCODE 98. 验证二叉搜索树

题目描述

给定一个二叉树,判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征:

节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
示例 1:

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

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

题目地址
中文版
英文版

 

代码实现

排序比较方式

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
	def isValidBST(self, root):
		"""
		:type root: TreeNode
		:rtype: bool
		"""
		res = []
		def recursion(root):
			if(not root):
				return
			recursion(root.left)
			res.append(root.val)
			recursion(root.right)
		recursion(root)
		return res == sorted(set(res))
		                                       
1 次阅读

2 thoughts on “LEETCODE 98. 验证二叉搜索树

  1. Independente se você seja uma pessoa jovem ou idosa, vai descobrir que aprender a tocar um instrumento pode ser incrível. Muitas pessoas estão tentando aprender a tocar violão neste momento, porém é triste constatar que muitos vão desistir em pouco tempo. Muitos alunos se sente frustrados com aulas de violão onde pagam caro para um professor, mas não conseguem evoluir rapidamente. Simples, eficaz e acessível, este formato de aprendizagem de violão tem demonstrado muito exito entre os estudantes de violão de todas as idades. Use este útil guia para aprender tudo o que você precisa saber como um iniciante no violão: tocar violao quanto tempo

  2. Long time reader, first time commenter — so, thought I’d drop a
    comment.. — and at the same time ask for a favor.

    Your wordpress site is very simplistic – hope you don’t
    mind me asking what theme you’re using? (and don’t mind if I steal it?
    :P)

    I just launched my small businesses site –also built in wordpress
    like yours– but the theme slows (!) the site down quite a bit.

    In case you have a minute, you can find it by searching for
    “royal cbd” on Google (would appreciate any feedback)

    Keep up the good work– and take care of
    yourself during the coronavirus scare!

    ~Justin

发表评论

电子邮件地址不会被公开。