首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树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
49
问题
设二叉树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全国计算机二级
相关试题推荐
在VisualFoxPro中,用于设置表单标题的属性是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
下面属于表单事件的是
说明数组后,数组元素的初值是
以下数据结构中,属于非线性数据结构的是()。
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询客户名称中有“网络”二字的客户信息的正确命令是(
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种1代码”和“
程序流程图中带有箭头的线段表示的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
处理机操作步骤并行的典型例子是()
明末因抗清而牺牲的少年诗人是()
社会产品必须是一定时期内的()
若3阶矩阵A=的秩为2,则a=().
某刺绣厂女工李某因其绣工好,深受客户喜爱。许多爱刺绣的客户慕名前来向其定作绣品。某年,港商向其一次性订购10幅绣品,每幅1000元,言明1年后取货,并预付了5000元定金。李某因当年家中杂事太多,就把活儿分给本厂几名女工合干,言明到时货钱平分。1年后,货款
为行气消胀之要药,燥湿除满之佳品的是( )。
下列选项中,属于个人贷款定价的一般原则的有()。
【丝绸之路】江西师范大学2011年历史地理学复试真题;中国社科院2014年边疆史复试真题
简要分析科尔伯格的道德认知发展理论的主要方法——道德两难问题讨论法。
Youcanhave______paiddirectfromyouraccount.
最新回复
(
0
)