二叉搜索树是二叉树的一种

二叉搜索树 / 二叉查找树（Binary Search Tree，BST）是一种特殊的二叉树，一棵二叉搜索树（BST）是一棵二叉树，其中，每个节点的值都要大于其左子树中任意节点的值而小于右子树中任意节点的值。

因此，

二叉搜索树中序遍历得到的值序列是递增有序的

版权声明：本文为weixin_40578464原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。