作业帮 > 数学 > 作业

下列关于二叉搜索树的说法正确的有

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/21 21:24:05
下列关于二叉搜索树的说法正确的有
1 二叉搜索树按照中序遍历将各结点打印出将各结点打印出来,将得到按照由小到大的排列.
2 如果结点x的左子树有右子树,则存在某个结点的值介于结点x的值和x左儿子的值之间,并且这个结点在x的左子树之中.
3 当根结点没有左儿子时,根结点一定是值最小的结点.
4 二叉搜索树一定是满二叉树.
1、正确,二叉排序树的性质
2、正确,也由性质可以推出
3、正确,左小右大
4、错误,基本上不可能,两者不在一个概念域