首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。
admin
2017-04-25
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/k1Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面哪些函数采用动态联编( )?
形如A::A(A &)的构造函数称为( )。
有如下函数模板的定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中不正确的是
下面叙述正确的是
函数模板:template<classT>Tadd(Tx,Ty){returnx+y;}下列对add函数的调用不正确的是()。
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。下列程序没有使用多态机制,其输出结果是______。#include<iostream>usingnamespacestd;class
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有______个元素。
类classone在声明func成员函数时发生错误,出错原因是【 】。Classone{private:inta;
面向对象程序设计将数据和()放在一起,作为一个相互依存、不可分割的整体来处理。
在面面对泵方法中,一个对象请求另一对象为其服务的方式是通过发送【 】实现。
随机试题
交流电气设备铭牌所标的电压和电流值,都是最大值。()
手足三阴经在四肢肘膝关节以上的分布规律是
下列哪些丕星促使病人传染病易感性升高的因素
传染源是指
计算个体工商户的个人所得税时,下列各项中可以扣除的有()。
当产品的需求处于负需求的状态时,企业需要进行()市场营销。
甲借给乙1万元,甲与丙之间签订了一份保证合同,此后乙与甲协商变更借款数额为1.5万元。合同到期时,乙无力偿还该借款。根据《民法典》的规定,下列说法不正确的有()。
按照增值税电力产品征税办法的规定,下列各项中表述正确的是()。
()素有“九省通衢”之称。
根据埃里克森的人格发展理论,3~6、7岁儿童所要解决的主要矛盾有()
最新回复
(
0
)