摘要： 二叉搜索树(BST)的特点是左子树的结点小于根结点小于右子树的结点，并且对于所有的子树都满足这个条件。 二叉树的中序遍历就是先遍历左子树的结点，再遍历中间根节点，最后遍历右子树的结点 因此，如果一棵树是BST，那么他的中序遍历结果必定是一个升序的结果 所以检查一棵树是不是一棵BST，只需要看中序遍历 阅读全文