BST调了一天,最后遍历参数错了,没药救了……

前言——BFS是啥

BST 二叉搜索树是基于二叉树的一种树,一种特殊的二叉树。

二叉搜索树要么是一颗空树,要么满足一下特点(性质)的二叉树:

1. 它的左子树要么为空,要么它(左子树)的所有节点均小于它的根节点。
2. 它的右子树要么为空,要么它(右子树)的所有节点均大于它的根节点。
3. 它的左、右子树也分别是二叉搜索树。

直观的说,如果中序遍历一棵二叉搜索树,则会产生一个有序数列。

如:,中序遍历会产生序列:1 2 5 6 8 9

No.1——算法复杂度分析

二叉搜索树是"排过序"的二叉树,并非"用于排序"的二叉树。

二叉搜索树(BST)学习笔记

原文：https://www.cnblogs.com/Garbage-Only-one/p/10741349.html