前言碎语 作为一个代码小白，在自学的过程中，最舒服的好像就是有讲解、有提示、甚至直接是有源码……然而，照着写永远是无法进步的，因为，很可能最后错了自己都不知道错在了哪！ 就比如下面这个，照着MOO ...

问题 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。 例如，按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。 问题：对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树 ...

前两天写过一篇博文《二叉搜索树基本操作实现》，为了更深入了解二叉搜索树的性质，本文实现判断一棵树是否为二叉搜索树算法。 二叉搜索树的性质： 任意节点的键值一定大于其左子树中的每一个节点的键值，并小于其右子树中的每一个节点的键值。 构造二叉树的节点 ...

　　输入一棵树，判断这棵树是否为二叉搜索树。首先要知道什么是排序二叉树，二叉排序树是这样定义的，二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 　　（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 　　（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值 ...

本题要求实现函数，判断给定二叉树是否二叉搜索树。 函数接口定义： 其中BinTree结构定义如下： 函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树： 定义：一个二叉搜索树是一棵二叉树，它可以为空。如果不为空，它将满足以下性质： 非空左子树的所有键值小于 ...

题目来源 基础：给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。 进阶：使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？ 示例1： 示例 ...

Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so tha ...

将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出 ...