不是一定是二叉排序树。如果每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树是一种平衡二叉树,比如 AVL 树,但并不是二叉排序树。二叉排序树的定义是对于任意结点,其左孩子的关键字小于该结点的关键字,而右孩子的关键字大于该结点的关键字。
不是一定是二叉排序树。如果每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树是一种平衡二叉树,比如 AVL 树,但并不是二叉排序树。二叉排序树的定义是对于任意结点,其左孩子的关键字小于该结点的关键字,而右孩子的关键字大于该结点的关键字。