早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

下列关于二叉树的叙述中,哪一条是正确的?A.二叉树是结点的有限集合,这个集合不能为空集B.二叉树

题目

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

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

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

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

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

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

四个数的和是180第一个是第二个的2倍,第二个是第三个的二倍,第三个是第四个的二倍.求这四个数. 数学 2020-06-04 …

tan3π/7tan4π/7,比较大小,这两个角一个是第一象限,一个是第二象限角,且tana在二三 数学 2020-06-06 …

一个水瓶里装有水10毫升,另一个水瓶装有14.24毫升水,问第二个要给第一个多少水才能使第一个是第 数学 2020-06-07 …

读拼音,写字词geban()第一个是第一声,第二个是第三声.leigu()第一个是第二声,第二个是 语文 2020-06-11 …

猜一下这个是十二生肖中的那一只动物?一字记之日;傅猜生肖猜一下这个是十二生肖中的那一只动物?一字记 其他 2020-06-13 …

这两个德语句子的区别到底是什么?第一个句子:WennIchzeithabe,geheichheut 语文 2020-06-17 …

“狗彘食人食而不知检”中“食”的读音第一个“食”是动词,按理说应该读si(四声)吧,第二个是shi 其他 2020-06-19 …

有这样一个实验:绿叶在光下吸收二氧化碳.一个是无二氧化碳的水中放入一些水草,一个是有二氧化碳的水中 语文 2020-06-20 …

抛掷一枚质地均匀的硬币两次,在已知有一次出现正面向上的条件下,两次都是正面向上的概率是多少?我认为 其他 2020-07-24 …

改错句:其中一个是将二十多米的深坑夷为平地而建成的改:为丰富城市生活,市政府全面规划,修建了三个文化 数学 2020-11-21 …