对一棵非空二叉树进行中序遍历，则根结点的左边( )
- A只有左子树上的所有结点
- B只有右子树上的所有结点
- C只有左子树上的部分结点
- D只有右子树上的部分结点
相关推荐
-
1、已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）AGEDHFBCABDGEBHFCACABCDEFGHDACBFEDHG
-
2、对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。A各不相同B先序遍历与后序遍历相同C完全相同D后序遍历与中序遍历相同
-
3、对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?(
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?( )AiB2i-1C2i+1D2i
-
4、已知一棵二叉树前序遍历和中序遍历分别为ABDEFGCHI和DBFEGACIH
已知一棵二叉树前序遍历和中序遍历分别为ABDEFGCHI和DBFEGACIH，则该二叉树的后序遍历为A．DFGEBHICA B．DGEBHFCAI C．DFGEBIHCA D．DGEBFIHCAADFGEBHICA BDGEBHFCAI CDFGEBIHCA DDGEBFIHCA
-
5、对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．
对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．后序遍历D．层次遍历A前序遍历B中序遍历C后序遍历D层次遍历
-
6、对一棵非空的二叉树(设第0层为根结点)，那么其第i层上的结点至多有
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上的结点至多有AiB2i-1C2i+1D2i