首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2019-12-17
31
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/KrG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){charch=’B’：while(ch
设a，b，c是整型变量，且已正确赋初值，以下选项中错误的赋值语句是()。
若文件指针fp已正确指向文件，ch为字符型变量，以下不能把字符输出到文件中的语句是()。
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
有如下程序段：int*p，a=1；p=&a：*p=10：则变量a的值为()。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
“商品”与“顾客”两个实体集之间的联系一般是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
随机试题
我国教师法规定教师的医疗同当地()享受同等的待遇，学校应定期对教师进行身体健康检查，并因地制宜安排教师进行修养。
A．行气活血，通腑泻热B．通腑泻热C．利湿解毒D．通腑排脓，养阴清热E．清热利湿瘀滞型肠痈的治则为()
A、普萘洛尔B、硝酸甘油C、奎尼丁D、利多卡因E、维拉帕米对变异型心绞痛不宜用
若计量器具超过检定日期，仍可使用该计量器具的是()。
排烟金属风管的隔热层应采用厚度不小于()mm的不燃绝热材料(如矿棉、岩棉、硅酸铝等)，绝热材料的施工及风管加固、导流片的设置应按国家标准有关规定执行。
计算机操作系统具有()等功能。
《会计法》规定，从事会计工作的人员，必须取得的资格证书是()。
甲公司为增值税一般纳税人，适用的增值税税率为17％，消费税税率为10％，本月发出一批A材料委托乙公司加工成产品。A材料属于消费税应税物资(非金银首饰)，该应税物资在受托方没有同类消费品的销售价格。甲公司收回材料后将用于建造办公楼。材料的实际成本为108万元
Computerpeopletalkalotabouttheneedforotherpeopletobecome"computer-literate",inotherwords,tolearntounderstan
TheglobalmarketintheseservicesislikelytotouchUS$640billion，afigurecomparablewiththesizeoftheITindustry．
最新回复
(
0
)
