首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-29
39
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/b78p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:151注意:.错误的语句在//********error********的下面,修改该语句即可。
若有函数调用"fun(x*y,3,max(a,b,c))",则fun的实参个数为
请使用“答题”菜单或使用VC6打开考生文件夹proj2下的工程proj2,其中定义了vehicle类,并派生出motorcar类和bicycle类。然后以motocar和bicycle作为基类,再派生出motocycle类。要求将vehicle作为虚基类,
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中定义了一个人员类Person,然后派生出学生类Student和教授类Professor。请在横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的正确输出结果应为:
在下列选项中,不允许作为C++标识符的是
在下列选项中,不允许作为C++标识符的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
算法的空间复杂度是指()。
随机试题
《十五从军征》的内容是
社会主义初级阶段的立国之本是【】
以下所述伪影中,不正确的是
股票投资组合的目的是实现平均收益。( )
甲企业2009年12月向乙企业提供某专利的使用权。合同规定使用期10年,一次性收取使用费360000元,不提供后续服务,款项已经收到。则甲企业当年应确认的使用费收入为()元。
中医使用的“望闻问切”的诊断方法体现了思维的()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。在第一张幻灯片前插入版式为“标题幻灯片”的新幻灯片,主标题为“好胃是这样养出来的”,副标题为“养胃的方法”;主标题字体设置为华文彩云、47磅字,副标题为23磅字;将幻灯
•Lookatthestatementsbelowandthefivetipsconcerningmarketingontheoppositepage.•Whichtip(A,B,C,DorE)doese
A、Asalesperson.B、Atourguide.C、Amanagerassistant.D、Acomputerprogrammer.B推理判断题。对话中,男士询问女士找工作的事情进展如何,女士回答说,她已经找到了一份做导游的
A、Shesaidsomethingunusual.B、Shedidnothaveanyaccent.C、Shehadanorthernaccent.D、Shehadasouthernaccent.D事实细节题。本题
最新回复
(
0
)