下列关于二叉搜索树的说法正确的有1二叉搜索树按照中序遍历将各结点打印出将各结点打印出来,将得到按照由小到大的排列.2如果结点x的左子树有右子树,则存在某个结点的值介于结点x的

Question

下列关于二叉搜索树的说法正确的有
1 二叉搜索树按照中序遍历将各结点打印出将各结点打印出来,将得到按照由小到大的排列.
2 如果结点x的左子树有右子树,则存在某个结点的值介于结点x的值和x左儿子的值之间,并且这个结点在x的左子树之中.
3 当根结点没有左儿子时,根结点一定是值最小的结点.
4 二叉搜索树一定是满二叉树.

Answer 1

1、正确,二叉排序树的性质
2、正确,也由性质可以推出
3、正确,左小右大
4、错误,基本上不可能,两者不在一个概念域