违法和不良信息举报 联系客服
免费注册 登录

不含任何结点的空树（）。

题目
单选题
不含任何结点的空树（）。
A

是一棵树；

B

是一棵二叉树

C

是一棵树也是一棵二叉树；

D

既不是树也不是二叉树

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。


正确答案：n-1
n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。

第2题：

先序序列和中序序列相同的二叉树为空树或(40)。

A．任一结点均无右孩子的非空二叉树

B．仅有两个结点的二叉树

C．任一结点均无左孩子的非空二叉树

D．不存在这样的二叉树


正确答案：C
解析：如果每个结点都是没有左孩子的非空二叉树，根据先序遍历和中序遍历的定义，对这棵树的遍历始终是根，右于树的顺序进行的。

第3题：

若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。


正确答案：
n-1
【解析】对任意二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。

第4题：

不含任何结点的空树（）。

  • A、是一棵树；
  • B、是一棵二叉树
  • C、是一棵树也是一棵二叉树；
  • D、既不是树也不是二叉树

正确答案:C

第5题：

“二叉树为空”意味着（）。

  • A、二叉树由一些未赋值的空结点组成
  • B、二叉树的根结点没有子树
  • C、该二叉树不存在
  • D、该二叉树没有结点

正确答案:D

第6题：

下列二叉树描述中，正确的是（ ）。

A. 任何一棵二叉树必须有～个度为2的结点

B. 叉树的度可以小于2

C. 非空二叉树有。个或1个根结点

D. 至少有2个根结点


正确答案：B
二叉树是由nO个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。二叉树具有如下两个特点：
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树。且分别称为该结^的左子树与右子树。

第7题：

树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。

A．对于非空树，只有一个没有前驱的结点，称为树根

B．对于非空树，每个结点至少有一个后继

C．对于非空树，每个结点可以有多个前驱

D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径


正确答案：A
解析：对于非空树，只有一个没有前驱的结点，称为树根。

第8题：

下列二叉树描述中，正确的是（ ）。

A.任何一棵二叉树必须有一个度为2的结点

B.二叉树的度可以小于2

C.非空二叉树有0个或1个根结点

D.至少有2个根结点


正确答案：B
B)【解析】二叉树是由n0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二二叉树呵以是空集合，根可以有空的左子树或空的右予树。二叉树不是树的特殊情况，它们是两个概念。二叉树具有如下两个特点：①非空二叉树只有一个根结点。②每一个结点最多有两棵子树，且分别称为该结点的左子树与右予树。

第9题：

树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。


正确答案:有且仅有一个；互不相交

第10题：

在一非空二叉树的中，根结点的右边只有（）上的所有结点。


正确答案:右子树

更多相关问题
相关内容