设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2017-11-28 48

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14-34=7。

转载请注明原文地址:https://kaotiyun.com/show/rCAp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDe
下列说法错误的是(　　)。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不会引起应用程序的变化，这是指数据的______。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
有下列二叉树，对此二叉树前序遍历的结果为()。
数据结构分为线性结构和非线性结构，带链的队列属于______。

随机试题

下面叙述的药物相互作用对药效学的影响不正确的是
A、3年以下有期徒刑或者拘役B、3年以上7年以下有期徒刑C、3年以上10年以下有期徒刑D、10年以上有期徒刑或者无期徒刑E、10年以上有期徒刑、无期徒刑或者死刑；根据《中华人民共和国刑法》生产假药致人死亡，处
为确保路面工程施工安全，需详细划分施工区域，施工区域按施工推进方向应先设置()。[2011年真题]
《UCP500》规定的交单期为“单据必须在提单日后15天内提交”。
学生的人际关系困境主要类型有()。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
师傅与徒弟加工同一种零件，各人把产品放在自己的箩筐里，师傅的产量是徒弟的2倍，师傅的产品放在4只箩筐里，徒弟的产品放在2只箩筐里，每只箩筐都标明了产品的只数：78、94、86、87、82、80，根据上述条件，哪两只箩筐的产品是徒弟加工的?
进一步()地域特色，进行特色打造和品位提升是名镇名村创建工作的目的之一。
给下文加标点并翻译。子夏之晋过卫有读史记者曰晋师三豕涉河子夏曰非也：是己亥也夫己与三相近豕与亥相似至于晋而问之则曰晋师己亥涉河也
莫大伟到吉安公司上班的第一天，就被公司职工自由散漫的表现所震惊，莫大伟由此得出结论：吉安公司是一个管理失效的公司，吉安公司的员工都缺乏工作积极性和责任心。以下哪项为真，最能削弱上述结论?

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级C

NCRE全国计算机二级

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDe

下列说法错误的是( )。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不会引起应用程序的变化，这是指数据的______。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

有下列二叉树，对此二叉树前序遍历的结果为()。

数据结构分为线性结构和非线性结构，带链的队列属于______。

下面叙述的药物相互作用对药效学的影响不正确的是

A、3年以下有期徒刑或者拘役B、3年以上7年以下有期徒刑C、3年以上10年以下有期徒刑D、10年以上有期徒刑或者无期徒刑E、10年以上有期徒刑、无期徒刑或者死刑；根据《中华人民共和国刑法》生产假药致人死亡，处

为确保路面工程施工安全，需详细划分施工区域，施工区域按施工推进方向应先设置()。[2011年真题]

《UCP500》规定的交单期为“单据必须在提单日后15天内提交”。

学生的人际关系困境主要类型有()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

进一步()地域特色，进行特色打造和品位提升是名镇名村创建工作的目的之一。

给下文加标点并翻译。子夏之晋过卫有读史记者曰晋师三豕涉河子夏曰非也：是己亥也夫己与三相近豕与亥相似至于晋而问之则曰晋师己亥涉河也

莫大伟到吉安公司上班的第一天，就被公司职工自由散漫的表现所震惊，莫大伟由此得出结论：吉安公司是一个管理失效的公司，吉安公司的员工都缺乏工作积极性和责任心。以下哪项为真，最能削弱上述结论?

下列说法错误的是(　　)。