设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2013-02-27 57

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

选项 A、5
B、6
C、7
D、8

答案8

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1=15：树中的总结点数为：15(各结点的分支总数)+1(根结点)=16：非叶子结点总数为： 4+2+1+1=8。因此，叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下关于注释的叙述中错误的是()。
有下列程序　#include＜stdio．h＞　main()　{　char*P="6938"；　inti，s=0；　for(i=3；i＞=0；i--)　s=10*s+p[i]-’0’；　printf("
有以下程序段　charstr[4][12]={"aaa"，"bbb"，"ccc"，"ddd"}，*p[4]；　inti：for(i=0；i＜4；i++)p[i]=str[i]；　以下选项中不能正确引用字符串的是()。
有以下程序　#include＜stdio．h＞　#include＜math．h＞　main()　{　ints；floatn，t，pai；　t=1，pai=0，n=1．0，s=1；　while(fabs(t)＞1．0e-6)　
有以下程序段　charc1，c2；　for(c1=’0’，c2=’9’；c1＜c2；c1++，c2--)　printf("％c％c"，c1，c2)；　程序段的执行结果是()。
若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。
在具有2n个节点的完全二叉树中，叶子节点个数为()。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

随机试题

A．干扰素B．白喉毒素C．鹅膏蕈碱D．利福平真核生物RNApol的特异性抑制剂是
既活血又行气的药物是
四格表的周边合计不变时，如果实际频数有变化，则理论频数
资料一：基本情况广东东升医疗机械公司(经营单位代码：518994xxxx)在投资总额内，委托广东省机械进出口公司(经营单位代码：512091xxxx)进口设备一批，装载该批货物的运输工具于2005年5月1日申报进口，次日由广东日华公司持“检验检疫货
ABC会计师事务所首次接受委托审计甲股份有限公司(以下简称甲公司)2013年度财务报表，甲公司2008年度至2012年度财务报表由XYZ会计师事务所审计。甲公司的主营业务为钢材的生产与销售。ABC会计师事务所委派A注册会计师担任项目合伙人。A注册会计师在了
桑代克的试误说认为学习的本质是通过试误的方式形成稳定的刺激一反应联结。()
绝对的公共物品是指被一些人使用时并不排斥和影响另一些人对该物品的使用，且无法将使用者与非使用者区分并向使用者收取费用的物品。根据以上定义，下列属于绝对的公共物品的是()。
30岁时，纳什突然出现了许多古怪的举动……最终，他因为幻听被确诊为严重的精神分裂症，后来是接二连三的诊治与复发。1962年，当他被认为是____________的菲尔兹奖获得者时，他的精神状况却使他与奖项____________。
标志着以“自强”“求富”为目标的洋务运动失败的具体事件是
A、Thewomanhastoremainintheclass.B、Thewomanwillhavetofinishthereport.C、Dr.Brownenforcesstrictdeadlinesonwor

最新回复(0)

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C

NCRE全国计算机二级

以下关于注释的叙述中错误的是()。

有下列程序　#include＜stdio．h＞　main()　{　charP="6938"；　inti，s=0；　for(i=3；i＞=0；i--)　s=10s+p[i]-’0’；　printf("

有以下程序段　charstr[4][12]={"aaa"，"bbb"，"ccc"，"ddd"}，*p[4]；　inti：for(i=0；i＜4；i++)p[i]=str[i]；　以下选项中不能正确引用字符串的是()。

有以下程序　#include＜stdio．h＞　#include＜math．h＞　main()　{　ints；floatn，t，pai；　t=1，pai=0，n=1．0，s=1；　while(fabs(t)＞1．0e-6)

有以下程序段　charc1，c2；　for(c1=’0’，c2=’9’；c1＜c2；c1++，c2--)　printf("％c％c"，c1，c2)；　程序段的执行结果是()。

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。

在具有2n个节点的完全二叉树中，叶子节点个数为()。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

A．干扰素B．白喉毒素C．鹅膏蕈碱D．利福平真核生物RNApol的特异性抑制剂是

既活血又行气的药物是

四格表的周边合计不变时，如果实际频数有变化，则理论频数

桑代克的试误说认为学习的本质是通过试误的方式形成稳定的刺激一反应联结。()

绝对的公共物品是指被一些人使用时并不排斥和影响另一些人对该物品的使用，且无法将使用者与非使用者区分并向使用者收取费用的物品。根据以上定义，下列属于绝对的公共物品的是()。

30岁时，纳什突然出现了许多古怪的举动……最终，他因为幻听被确诊为严重的精神分裂症，后来是接二连三的诊治与复发。1962年，当他被认为是的菲尔兹奖获得者时，他的精神状况却使他与奖项。

标志着以“自强”“求富”为目标的洋务运动失败的具体事件是

A、Thewomanhastoremainintheclass.B、Thewomanwillhavetofinishthereport.C、Dr.Brownenforcesstrictdeadlinesonwor

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C

NCRE全国计算机二级

以下关于注释的叙述中错误的是()。

有下列程序 #include＜stdio．h＞ main() { char*P="6938"； inti，s=0； for(i=3；i＞=0；i--) s=10*s+p[i]-’0’； printf("

有以下程序段 charstr[4][12]={"aaa"，"bbb"，"ccc"，"ddd"}，*p[4]； inti：for(i=0；i＜4；i++)p[i]=str[i]； 以下选项中不能正确引用字符串的是()。

有以下程序 #include＜stdio．h＞ #include＜math．h＞ main() { ints；floatn，t，pai； t=1，pai=0，n=1．0，s=1； while(fabs(t)＞1．0e-6)

有以下程序段 charc1，c2； for(c1=’0’，c2=’9’；c1＜c2；c1++，c2--) printf("％c％c"，c1，c2)； 程序段的执行结果是()。

若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。

在具有2n个节点的完全二叉树中，叶子节点个数为()。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

A．干扰素B．白喉毒素C．鹅膏蕈碱D．利福平真核生物RNApol的特异性抑制剂是

既活血又行气的药物是

四格表的周边合计不变时，如果实际频数有变化，则理论频数

桑代克的试误说认为学习的本质是通过试误的方式形成稳定的刺激一反应联结。()

绝对的公共物品是指被一些人使用时并不排斥和影响另一些人对该物品的使用，且无法将使用者与非使用者区分并向使用者收取费用的物品。根据以上定义，下列属于绝对的公共物品的是()。

30岁时，纳什突然出现了许多古怪的举动……最终，他因为幻听被确诊为严重的精神分裂症，后来是接二连三的诊治与复发。1962年，当他被认为是____________的菲尔兹奖获得者时，他的精神状况却使他与奖项____________。

标志着以“自强”“求富”为目标的洋务运动失败的具体事件是

A、Thewomanhastoremainintheclass.B、Thewomanwillhavetofinishthereport.C、Dr.Brownenforcesstrictdeadlinesonwor

有下列程序　#include＜stdio．h＞　main()　{　charP="6938"；　inti，s=0；　for(i=3；i＞=0；i--)　s=10s+p[i]-’0’；　printf("

有以下程序段　charstr[4][12]={"aaa"，"bbb"，"ccc"，"ddd"}，*p[4]；　inti：for(i=0；i＜4；i++)p[i]=str[i]；　以下选项中不能正确引用字符串的是()。

有以下程序　#include＜stdio．h＞　#include＜math．h＞　main()　{　ints；floatn，t，pai；　t=1，pai=0，n=1．0，s=1；　while(fabs(t)＞1．0e-6)　

有以下程序段　charc1，c2；　for(c1=’0’，c2=’9’；c1＜c2；c1++，c2--)　printf("％c％c"，c1，c2)；　程序段的执行结果是()。

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。

30岁时，纳什突然出现了许多古怪的举动……最终，他因为幻听被确诊为严重的精神分裂症，后来是接二连三的诊治与复发。1962年，当他被认为是的菲尔兹奖获得者时，他的精神状况却使他与奖项。