首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2018-10-15
64
问题
设二叉树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://kaotiyun.com/show/YG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
学生表中有“学号”、“姓名”和“年龄”三个字段,SQL语句“SELECT学号FROM学生”完成的操作称为
在VisualFoxPro中,报表的数据源不包括
下面属于表单事件的是
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
在VisualFoxPro的数据库表中只能有一个
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
下列关于类、对象、屙陛和方法的叙述中,错误的是()。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
对于循环队列,下列叙述中正确的是
随机试题
简述Word2010中“文件”功能区提供的对文件的操作功能。
其是一种基本的统计推断形式,并且是数理统计学的一个重要分支的是
酚的毒作用机制主要是
治疗积聚气机阻滞证,应首选
担保物权的功能不包括()。
资料:(1)某工业企业大量生产A、B两种产品。生产分为两个步骤,分别由第一、第二两个车间进行。第一车间是机加工(包括设备调整作业、加工作业、检验作业、车间管理作业),第一车间为第二车间提供半成品,第二车间为组装(包括组装、检验、包装、车间管理作业
某企业为了确保产品质量,选择合适的供应商,决策层对供应商的管理有以下认识:供应商业绩的评价指标主要有_________。
小学班主任工作的中心环节是(‘)。
下列对“天空赤热”的解释,最准确的一项是:对文中加点的“非正常状态下的这种动物”理解不正确的一项是:
Probablyforaslongastherehavebeensalesforces,managershavesoughtwaystodeterminewhethertheyareeffectiveornot.
最新回复
(
0
)