首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。
设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。
admin
2020-11-11
34
问题
设树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/pZyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=一10n=一10p=0q=—10z=A注意：错误的语句在∥********
若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0
下列运算符不能重载为友元函数的是()。
在下列函数原型中，可以作为类AA构造函数的是
有如下类定义：classXX{intXX；public：xx()：xx(0){tout
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是
设有课程关系模式：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
随机试题
会计凭证的设计原则。
轧制普通工字钢简支梁(I36a，Wx=878×103mm3)，跨度6m，在跨度中央梁截面下翼缘悬挂一集中荷载，100kN(包括梁自重在内)，当采用Q235B.F钢时，其整体稳定的应力为()N／mm2。
在钻孔灌注桩施工中，埋设护筒的主要作用有()。[2010年真题]
根据《担保法》的规定，下列属于保证方式的是()。
2005年7月21日，在主动性、可控性、渐进性原则指导下，人民币汇率形成机制改革启动，开始实行以市场供求为基础、参考一篮子货币进行调节、有管理的浮动汇率制度，两年来先后推出了一系列改革措施，外汇市场基础设施建设取得重大进展，人民币汇率弹性逐步扩大，并形成双
班车线路设计应综合考虑()因素。
决定艺术存在的根本因素是()。
课堂上，教师组织合作学习环节，我们经常看到：教师提出一个问题，让前后桌的4人为一小组，展开讨论。往往座位的编排是按照学生的高矮次序，男、女生搭配而成的。教师提出一个问题(或者来自学生提出的问题)后，教室内立即一片嗡嗡声，感觉每个人都在发言。一两分钟后，教师
人的语言、思维的发展都分别存在着关键期，这说明人的身心发展具有()。
根据所给资料。回答101-105题。2007年加拿大人口比日本少多少?
最新回复
(
0
)
