BJFU_数据结构习题_234

题目描述

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

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

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

示例1:

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

示例2:

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

解题思路

二叉树的中序遍历是升序排列，根据这个性质可以判断二叉树是否是二叉搜索树。在中序遍历时，记录上一个遍历到的节点的值，如果当前遍历到的节点的值小于等于上一个节点的值，则不是二叉搜索树。

代码实现

相关问题

bjfuoj数据结构

bjfuoj数据结构是指北林oj中用于存储和组织数据的方式和方法。它包括各种数据结构，比如数组、链表、栈、队列、树等等。这些数据结构可以在编程中进行灵活的应用，用于解决各种问题和算法。北林oj要求结果输出时非常严格，需要注意每个数据之间的空格的处理，尤其是最后一个数据后面不应有空格。如果在处理结果输出时有问题，可以向北林oj官方进行咨询。

nginx为什么要这么设置 index index.html index.htm bjfu_admission.html;

在Nginx中，index是指定默认文档的指令。当访问一个目录时，默认情况下，Nginx会查找该目录下的文件列表，如果存在指定的默认文档，则直接返回该文档内容，否则返回403 Forbidden或404 Not Found错误。

index指令可以指定多个文档名称，以空格分隔，这些文档将按照从左到右的顺序进行查找。如果第一个文档不存在，则会尝试查找第二个文档，以此类推。

在这个设置中，index的值为index.html index.htm bjfu_admission.html，表示当访问一个目录时，Nginx会按照这三个文档的顺序进行查找，如果存在其中任何一个文档，则返回该文档内容。这样设置的目的是为了兼容不同的浏览器和客户端，同时确保在网站根目录下有一个默认文档可以被访问，而不需要输入完整的URL路径。