二叉树的左子树与右子树（）

单项选择题二叉树的左子树与右子树（）

A.可以互换位置
B.不可以互换位置
C.必须深度相同
D.的度必须相同

1.单项选择题关于二叉树描述正确的是（）

A.可以是空二叉树
B.不能为空
C.每个结点的度都必须是2
D.二叉树的度可以大于2

2.单项选择题 数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。
n>1满足：
（1）有且只有一个根结点。
（2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。

A.互不相交
B.互相包含
C.非空
D.可以为空

3.单项选择题二叉树是什么（）。

A.有序树
B.无序树
C.不可以为空树
D.不是递归定义的

4.单项选择题深度为4的二叉树，最多有（）个结点。

A.15
B.14
C.13
D.16

5.单项选择题二叉树的第5层最多有（）个结点。

A.17
B.16
C.15
D.14

6.单项选择题二叉树中含有n（n>=0）个结点组成，若有根结点，则应该有（）个根结点。

A.一
B.两
C.三
D.四

7.单项选择题数据结构里，B有6个兄弟（不算自己），A是B的双亲，则A的度是（）。

A.3
B.6
C.7
D.8

8.单项选择题数据结构里，树是一种特殊的一对多的逻辑结构，当一个结点也没有时，它就称为（）。

A.满树
B.空树
C.二叉树
D.多叉树

9.单项选择题在树的概念中，树中某结点的直接前驱称为该结点的（）

A.双亲
B.孩子
C.兄弟
D.堂兄弟

10.单项选择题树的度是指（）。

A.各结点的度的最大值
B.最大层数
C.分叉最少的结点的度
D.都不对