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

admin2017-11-28 25

问题设某棵树的度为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://jikaoti.com/ti/VGt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列各函数的说明中，表示纯虚函数的是(　　)。
纯虚函数的声明总是以______结束。
下列叙述中正确的是
以下不能正确进行字符串赋值初值的语句是()。
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不会引起应用程序的变化，这是指数据的______。
树是结点的集合，它的根结点的数目是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。

随机试题

男性，26岁。排柏油便2天。既往无胃病及肝病史，近期无服药史。查体：血压70／40mmHg，心率120次／min，腹平软，无压痛，肝脾未及。下列疾病哪种可能性大
男，18岁。右大腿下段肿胀、疼痛伴消瘦两个月。右膝上肿胀，皮肤静脉怒张。X线片见右股骨下端骨质破坏，看见Codman三角首先考虑诊断的是
患者，男性，60岁。持续胸前区疼痛2小时入院，心电图检查示Ⅱ、Ⅲ、aVF导联ST、段抬高，为证实是否患有心肌梗死，抽血化验。下列指标特异性最高的是
风险管理计划制定的成果的内容包括()。
汇线槽板在自控仪表的安装中，占有特殊的位置，它重量大、体积大、占地面积大，汇线槽安装可采用(　　)连接方式。
已知某挖土机挖土的一个工作循环需2min，每循环一次挖土0.5m3，工作班的延续时间为8h，时间利用系数K=0.85，则其产量定额为______m3/台班。
(操作员：顾主管；账套：202账套；操作日期：2014年1月31日)复核转账凭证第0003号。复核收款凭证第0001号。
第二次世界大战以后，资本主义国家采取福利经济政策，国家参与国民收入的再分配过程，使社会上“弱势群体”的生活得到了基本保障，在一定程度上消除了极端贫困的现象。资本主义国家的这一政策源于()。
被告人刘某在某住宅区行窃时，被邻居张某撞见。张某见状大声呼喊：“抓贼!”被告人刘某用木棒将张某击倒在地，携赃物逃跑。请问：对刘某应如何定罪?理由是什么?
ThedevelopmentandwidespreaduseofcomputertechnologyandtheInternethavetransformedhowwecommunicate,howwecommunica

最新回复(0)

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

二级C

NCRE全国计算机二级

下列各函数的说明中，表示纯虚函数的是( )。

纯虚函数的声明总是以______结束。

下列叙述中正确的是

以下不能正确进行字符串赋值初值的语句是()。

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

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

树是结点的集合，它的根结点的数目是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。

男性，26岁。排柏油便2天。既往无胃病及肝病史，近期无服药史。查体：血压70／40mmHg，心率120次／min，腹平软，无压痛，肝脾未及。下列疾病哪种可能性大

男，18岁。右大腿下段肿胀、疼痛伴消瘦两个月。右膝上肿胀，皮肤静脉怒张。X线片见右股骨下端骨质破坏，看见Codman三角首先考虑诊断的是

患者，男性，60岁。持续胸前区疼痛2小时入院，心电图检查示Ⅱ、Ⅲ、aVF导联ST、段抬高，为证实是否患有心肌梗死，抽血化验。下列指标特异性最高的是

风险管理计划制定的成果的内容包括()。

汇线槽板在自控仪表的安装中，占有特殊的位置，它重量大、体积大、占地面积大，汇线槽安装可采用( )连接方式。

已知某挖土机挖土的一个工作循环需2min，每循环一次挖土0.5m3，工作班的延续时间为8h，时间利用系数K=0.85，则其产量定额为______m3/台班。

(操作员：顾主管；账套：202账套；操作日期：2014年1月31日)复核转账凭证第0003号。复核收款凭证第0001号。

第二次世界大战以后，资本主义国家采取福利经济政策，国家参与国民收入的再分配过程，使社会上“弱势群体”的生活得到了基本保障，在一定程度上消除了极端贫困的现象。资本主义国家的这一政策源于()。

被告人刘某在某住宅区行窃时，被邻居张某撞见。张某见状大声呼喊：“抓贼!”被告人刘某用木棒将张某击倒在地，携赃物逃跑。请问：对刘某应如何定罪?理由是什么?

ThedevelopmentandwidespreaduseofcomputertechnologyandtheInternethavetransformedhowwecommunicate,howwecommunica

下列各函数的说明中，表示纯虚函数的是(　　)。

汇线槽板在自控仪表的安装中，占有特殊的位置，它重量大、体积大、占地面积大，汇线槽安装可采用(　　)连接方式。