首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-08-28
47
问题
某二叉树共有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/spQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下程序段:x=2Fori=1to10Step2x=x+iNext运行以上程序后,x的值是______。
假定在网片框Picturel中装入了一个图形,为了清除该图形(不删除图片框),应采用的正确方法是______。
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框。程序运行后,Colnmand1为禁用(灰色)。当向文本框中输入任何字符时,命令按钮command1变为可用。请将程序补充完整。PrivateSubForm_Load(
对用MsgBox显示的消息框,下面______是错的。
在窗体上画两个标签和一个命令按钮,其名称分别为Label1、Label2和Command1,然后编写如下程序:PrivateSubfunc(LAsLabel,ByValaAsInteger)L.Caption="1
软件调试的目的是______。
下列可以打开立即窗口的操作是______。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,且每一个______实际上对应一个处理模块。
下列关于图像框控件和图片框控件的说法错误的是()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
随机试题
20世纪70年代末,中国开始实行对外开放,并逐步把它作为一项基本国策,主要取决于()
人身权与财产权相比较,所具有的特点是()。
Meckel憩室并发消化道出血的最主要原因是
早期的ARDS患者其肺部X线检查结果是
建设单位有()行为的,予以行政处罚。
日前,银行间债券市场尚未开展的债券结算业务类型是()。
影响认知心理学产生和发展的重要科学事件有哪些?
UART传输一个字符时有固定的格式约定。字符总是以起始位开始,停止位结束,起始位以逻辑【65】电平为标志,停止位以逻辑【66】电平为标志,停止位可为1位、1位半和2位。
有以下程序:#include#includemain(){inti,len;charb[]=“WelcomeyoutoBeijing!”;len:strlen(b);for
TheFirstSettlementinNorthAmericaItisverydifficulttosaythatwhencolonizationbegan.Thefirsthundredyearsafter
最新回复
(
0
)