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

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

remhill 幼苗

共回答了17个问题采纳率:88.2% 举报

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

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.038 s. - webmaster@yulucn.com