已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，则该树中叶子结点数为(30)。

admin2010-01-17 3

问题已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，则该树中叶子结点数为(30)。

选项 A、

B、

C、

D、

答案B

解析本题考查树的基本结构及度的概念。度是指一个结点拥有子结点的个数，其中叶子结点的度为0。由题意我们知道，树中除叶子结点外的总结点数是n1+n2+…+nk，而度的总数是n1×1+n2×2+…+nk×k个，在树中根结点是没有父结点的，因此，叶子结点的数应该为度的总数-总结点数+1(根结点)

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题。【说明】某家庭采用家庭路由器接入校园网，如图1一1所示。在路由器R1上配置有线和无线连接功能，部分配置信息如图1一2所示。LAN口状态MAC地址：28一2C一B2一82一AF一28IP地址：192
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站，网页制作过程使用了CSS技术，该网站具有商品介绍、会员管理、在线支付和物流管理等功能，采用SQLServer数据库，数据库名称为business，
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。交换机的配置方式有本地配置和远程配置两种，本地配置用配置线连接计算机的串口和交换机的(1)端口，通过终端仿真程序实现。远程配置通过网络采用
描述通过仿真软件设置3COM交换机IP地址的步骤。
二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。
某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。
(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.
(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra
C++fullysupports(73)programming．

随机试题

低钾血症与重度高钾血症时均可出现肌无力、肌麻痹症状，试比较其发生机制的异同。
Childrenaregettingsofattheymaybethefirstgenerationtodiebeforetheirparents,anexpertclaimedyesterday.Today’sy
婴幼儿口腔保健中，错误的做法是
根据承包内容的不同，建设工程施工合同可以分为()。
在图7－33所示电路中，开关k在t=0时刻打开，此后，电流i的初始值和稳态值分别为()。
某岩石天然状态下抗压强度为90MPa，饱水状态下抗压强度为80MPa，干燥状态下抗压强度为100MPa，该岩石的软化系数应为下列()项。
强矩阵组织结构具有()组织结构的主要特征。
材料1党的十八届四中全会提出，法律是治国之重器，良法是善治之前提。建设中国特色社会主义法治体系，必须坚持立法先行，发挥立法的引领和推动作用，抓住提高立法质量这个关键。坚持依法治国首先要坚持依宪治国，坚持依法执政首先要坚持依宪执政。将每年十二月四日定为国家
Asimpledefinitionforasocialnetworkisthecirclesofpeopleyouknow.Therearecirclesofyourclosefriends,othersincl
•Lookatthenotesbelow.•Youwillhearananswerphonemessageaboutarrangementsforabusinesstrip.ConversationOne•Loo

最新回复(0)

已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，则该树中叶子结点数为(30)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。【说明】某家庭采用家庭路由器接入校园网，如图1一1所示。在路由器R1上配置有线和无线连接功能，部分配置信息如图1一2所示。LAN口状态MAC地址：28一2C一B2一82一AF一28IP地址：192

描述通过仿真软件设置3COM交换机IP地址的步骤。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。

(75)is the address of a variable or a variable in which the address of another variable is stored.

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

C++fullysupports(73)programming．

低钾血症与重度高钾血症时均可出现肌无力、肌麻痹症状，试比较其发生机制的异同。

Childrenaregettingsofattheymaybethefirstgenerationtodiebeforetheirparents,anexpertclaimedyesterday.Today’sy

婴幼儿口腔保健中，错误的做法是

根据承包内容的不同，建设工程施工合同可以分为()。

在图7－33所示电路中，开关k在t=0时刻打开，此后，电流i的初始值和稳态值分别为()。

某岩石天然状态下抗压强度为90MPa，饱水状态下抗压强度为80MPa，干燥状态下抗压强度为100MPa，该岩石的软化系数应为下列()项。

强矩阵组织结构具有()组织结构的主要特征。

Asimpledefinitionforasocialnetworkisthecirclesofpeopleyouknow.Therearecirclesofyourclosefriends,othersincl

•Lookatthenotesbelow.•Youwillhearananswerphonemessageaboutarrangementsforabusinesstrip.ConversationOne•Loo

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.