是否同一棵二叉搜索树（25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测

对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。1\.求二叉搜索树最大深度输入格式：输入给出一行整数序列作为二叉搜索树的键值，数字间以空格分隔，输入0结束(0不计入该二叉树键值)。输入样例：8685109110输出样例：4常规的求二叉搜索树深度的做法是递

蚂蚁金服一面1.两分钟的自我介绍2.二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL树）和弱平衡二叉树（红黑树）有什么区别3.B树和B树的区别，为什么MySQL要使用B树4.HashMap如何解决Hash冲突5.epoll和poll的区别，及其应用场景6.简述线程池原理，FixedThreadPoo

Medium！题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:2/\

平衡二叉搜索树必须是“平衡”的情况下，其大部分操作的复杂度才能达到O(logn)。你可以按任意顺序位置插入/删除数据，或者使用AVL树或者红黑树，但是在堆中实际上不需要整棵树都是有序的。我们只需要满足对属性即可，所以在堆中平衡不是问题。因为堆中数据的组织方式可以保证O(logn)的性能。搜索在二叉树中搜索会很快，但是在堆中搜索会

01题目信息题目地址：https://leetcodecn.com/problems/validatebinarysearchtree/给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。

在这一章节的学习中，我们将要学习一个数据结构——二叉树（BinaryTree），和基于二叉树上的搜索算法。在二叉树的搜索中，我们主要使用了分治法（DivideConquer）来解决大部分的问题。之所以大部分二叉树的问题可以使用分治法，是因为二叉树这种数据结构，是一个天然就帮你做好了分治法中“分”这个步骤的结构。本章节的先修内容有：

题目描述给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设k总是有效的，1≤k≤二叉搜索树元素个数。示例1:输入:root3,1,4,null,2,k13/\14

题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。输入:5/\14 /\ 

平衡二叉搜索树平衡二叉搜索树（BalancedBinarySearchTree）的每个节点的左右子树高度差不超过1，它可以在O(logn)时间复杂度内完成插入、查找和删除操作，最早被提出的自平衡二叉搜索树是AVL树。AVL树在执行插入或删除操作后，会根据节