首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2017-09-25
65
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数=4 ×2+3×3+2 ×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24, 总结点数减去度不为0的结点数即是叶子结点,24-(2+3+ 3)=16。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/T3Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询借阅了总编号为"112262"的图书的读者的信息,正确的SQL语句是:
从内存中清除内存变量的命令是( )。
关闭表单的程序代码是ThisForm.Release,Release是( )。
若有表:职工(职工号,姓名,性别)和工资(职工号,基本工资,津贴,奖金,扣除),查询职工实发工资的正确命令是
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
在VisualFoxPro中,为了使表具有更多的特性,应该使用
数据库系统的数据完整性是指保证数据的( )。
查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语( )。
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。
随机试题
输血时主要考虑供血者的
关于可撤销婚姻,下列说法错误的是:()
简述影响货币均衡实现的主要因素。
通常所说的I/O设备指的是()。
在单因子方差分析中,因子A有3个水平,各水平下试验次数分别为6,5,8,则误差平方和的自由度fe=()。
根据以下资料,回答下列问题。表中工业总产值排名第2的行业,其工业新鲜用水量占全市工业新鲜用水总量的比重约为:
有意识记又叫随意识记,是指事先有______的目的、任务,按一定的方法和步骤,需要做一定的______的识记。
根据以下资料,回答下列问题。2012年上半年,全国共完成跨省区电能交易电量3152.42亿千瓦时,同比增长7.53%,其中跨区交易电量完成1392.26亿千瓦时,同比增长15.18%,跨省交易电量完成1760.16亿千瓦时,同比增长2.14%。跨
有以下程序:#include<stdio.h>main()(inta[]={1,2,3,4),y,*p=&a[3];--p;y=*p;printf("y=%d\n",y);}程序的运行结果是()。
Shehasgot______fromallthreetopUniversitiesshehasappliedfor.
最新回复
(
0
)