首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
105
问题
设树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打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。
类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass0{}MyClass(inti){value=newint(i)
下列叙述中，正确的是()。
要利用C++流进行文件操作，必须在程序中包含的头文件是( )。
使用输入输出操作符setw，可以控制
下列关于构造函数的描述中，错误的是()。A)构造函数名与类名相同B)构造函数可以有返回值C)构造函数可以重载D)每个类都有构造函数
有如下类定义： class Point { int x_，y_； public： Point()：x_(0)，y_(0){} Point(int x，int y=0)：x_(x)，y_
有如下类定义classMyClasspublic:Private:intdata;};若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj;”形式输入MyClass类的对象obj，
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／*****error******的下面，修改该语句即可。#includestatic
以下关键字不能用来声明类的访问权限的是()。
随机试题
中国共产党的最高理想是()
最早将咳嗽分为外感、内伤两大类的是：
现在急诊室内一位75岁男性，头晕，无规律心悸，轻微活动受限1周，12导联心电图显示房颤，监护器上心率100～120bpm，下列治疗最恰当的是
下列现象属于物理配伍变化的是()。
患儿，8岁，患上呼吸道感染2周后，出现食欲减退、乏力、尿少、水肿。T37.5℃，BP增高。尿蛋白、红细胞各(+)，补体c3降低。诊断为急性肾小球肾炎。其首选的护理诊断／问题是
下列交易或事项中，会引起当期现金流量表中投资活动产生的现金流量发生增减变动的是()。
设当x→0时，f(x)=∫0x2ln(1+t)df～g(x)=xa(ebx一1)，求a，b的值．
若有定义语句：intk[2][3]，*pk[3];,则以下语句中正确的是()。
TheMinistryofEducationhasurgedteachersacrossthecountrytoavoidacceptinggiftsfromstudentsortheirparentsontheo
Forthispart,youareallowed30minutestowriteashortessayentitledShouldWeAbandonNuclearPower?Youshouldwriteatl
最新回复
(
0
)
