二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。

题目
判断题
二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。
A

B

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

第1题:

( 13 )下列关于二叉树的叙述中,哪一条是正确的?

A) 二叉树的结点的有限集合,这个集合不能为空集

B) 二叉树是树的特殊情况,即每个结点的子树个数都不超过 2

C) 二叉树的每个非叶结点都恰有两颗非空子树

D) 每一棵二叉树都能唯一地转换到它所对应的树(林)


正确答案:D

第2题:

二叉树是树结构中的一种重要类型,它的特点有( )。

A.二叉树可以是空的,树则必须至少有一个结点

B.二叉树的子树有左右之分,树的子树则可以交换位置

C.二叉树的度数不能超过2,树则无此限制

D.二叉树和树都不可以是空的


正确答案:ABC

第3题:

二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。

A.错误

B.正确


参考答案:A

第4题:

下面关于二叉树的叙述正确的是(40)。

A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1

B.一棵二叉树中的结点个数大于0

C.二叉树中任何一个结点要么是叶,要么恰有两个子女

D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等


正确答案:A
解析:根据二叉树的性质,对于任何一棵二叉树T,如果其终端结点数为n0,度数为2的结点数为n2,则n0=n2+1。

第5题:

若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。

A、根结点无右子树的二叉树

B、根结点无左子树的二叉树

C、根结点可能有左子树和右子树

D、各结点只有一个子女的二叉树


参考答案:A

第6题:

下列关于二叉树的叙述中,哪一条是正确的?

A.二叉树是结点的有限集合,这个集合不能为空集

B.二叉树是树的特殊情况,即每个结点的子树个数都不超过2

C.二叉树的每个非叶结点都恰有两棵非空子树

D.每一棵二叉树都能唯一地转换到它所对应的树(林)


正确答案:D
解析:二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根节点及两棵不相交的,分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况,树和二叉树之间最主要的区别是:二叉树的结点的子树要区分左子树和右子树,即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树(林)。

第7题:

二叉树中每个结点至多有两个子结点,而对一般的树则无此限制。因此,二叉树是树的特殊情形。()


参考答案:错误

第8题:

遍历二叉树是指按照一定的规律走遍二叉树的每个结点,每个结点可能被访问多次。()

此题为判断题(对,错)。


正确答案:×

第9题:

以下关于二叉树的说法中正确的是()。

A.二叉树中每个结点的度均为2

B.二叉树中至少有一个结点的度为2

C.二叉树中每个结点的度可以小于2

D.二叉树中至少有一个结点


参考答案:C

第10题:

二叉树(1)。在完全的二叉树中,若一个结点没有(2),则它必定是叶结点。

每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子结点是N在原树里对应结点的(3),而N的右子结点是它在原树里对应结点的(4)。

A.是特殊的树

B.不是树的特殊形式

C.是两棵树的总称

D.是只有两个根结点的树形结构


正确答案:A

更多相关问题