对一棵排序二叉树进行( )时,可以得到有序序列。
- AA)前序遍历
- BB)中序遍历
- CC)后序遍历
- DD)层次遍历
对一棵排序二叉树进行( )时,可以得到有序序列。
二叉树的访问有3种方式:前序遍历、中序遍历、后序遍历,但只有中序遍历可以得到有序序列。
1、二叉排序树或者是一棵空树,或者是具有下列性质的一棵二叉树:(1)若左子数不空
二叉排序树或者是一棵空树,或者是具有下列性质的一棵二叉树:(1)若左子数不空,则左子树所有结点的值();(2)若右子数不空,则右子树所有结点的值(); (3)左右...
2、对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。
对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。A先序B中序C后序D层次
3、对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。A各不相同B先序遍历与后序遍历相同C完全相同D后序遍历与中序遍历相同
4、对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点?(
对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点?( )AiB2i-1C2i+1D2i
5、对一棵排序二叉树进行( )时,可以得到有序序列。A.前序遍历B.中序遍历C.
对一棵排序二叉树进行( )时,可以得到有序序列。A.前序遍历B.中序遍历C.后序遍历D.层次遍历A前序遍历B中序遍历C后序遍历D层次遍历
对一棵非空二叉树进行中序遍历,则根结点的左边( )A只有左子树上的所有结点B只有右子树上的所有结点C只有左子树上的部分结点D只有右子树上的部分结点