首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2014-04-21
43
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
-1=2
4
-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
转载请注明原文地址:https://jikaoti.com/ti/xVX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
要将VisualFoxPro系统菜单恢复成标准配置,可执行SETSYSMENUNOSAVE命令,然后再执行命令:
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是createtableprime(datf)n=11dowhilen
查询设计器中的"筛选"选项卡的作用是
软件设计中模块划分应遵循的准则是
软件设计中模块划分应遵循的准则是
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩,正确的SQL语句是( )。
数据库系统的数据完整性是指保证数据的( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
使用索引的主要目的是
随机试题
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
不属于可以增强抗肿瘤药物的靶向性,或者与药物连接后能被肿瘤细胞吞噬的载体是
A.肾气不固证B.肾虚水泛证C.脾阳虚证D.脾虚气陷证E.膀胱湿热证小便短黄、频数见于()
资源利用率低,一个重要原因就是()行业发展过快,工艺技术和装备落后。
商业银行按季计提利息收入时,借记科目是()。
根据资源税法律制度的规定,下列关于资源税的纳税人或扣缴义务人的说法中,正确的是()。
第三方物流在仓库运营商的表现是()。
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量错误的方法是()。
BilingualEducationI.Bilingualeducation—Bilingualeducationprovidesinstructioninboththestudents’nativelanguageandt
Forthispart,youareallowed30minutestowriteashortessayonthefollowingquestion.Youshouldwriteatleast120words
最新回复
(
0
)