首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-30
100
问题
某二叉树共有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/zLHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于变量作用域的叙述中错误的是( )。
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程:PrivateSubTextl_KeyUp(KeyCodeAsInteger,ShiftAsInteger)PrintText1.Text;End
下列叙述中正确的是( )。
设窗体上有一个文本框Text1和一个命令按钮Command1,并有以下事件过程:PrivateSubCommand1_Click() DimsAsString,chAsString s="" Fork=1ToLen(Te
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个标签,其名称为Label1,标题为“程序设计”,BorderStyle属性为1,且可以根据标题自动调整大小,编写适当的事件过程。
下面有关标准模块的叙述中,错误的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
将E-R图转换到关系模式时,实体与联系都可以表示成()。
随机试题
December1DearMr.Dias,FurthertoyourletterofNovember22,Iamveryhappytosaythatwearenowinapositiontoco
“己不所欲,勿施于人”“将心比心”等习语所隐含的道德观是()
亚硝酸盐引起的食物中毒的毒理作用主要是使血液中的
男性。25岁,头晕乏力、面色苍白1年余。检验:RBC2.5×1012/L,HGB65g/L涂片见较多球形红细胞,为明确诊断,最需要进行下列何项检查
下列关于罗马私法的内容,描述正确的是()
A公司承建B公司的居民住宅工程,后来双方因工程质量问题导致纠纷,A公司决定起诉B公司。A公司的注册登记地在甲市,B公司的注册登记地在乙市,该工程位于丙市,双方的合同是在丁市签订的。根据我国《民事诉讼法》的规定,A公司应当向()市人民法院起诉。
某大型超市2017年度缴纳的下列税种中,由地方税务局征收的有()。
根据()的规定,严格按照国家有关现金管理制度的规定,除抵补现金库存外,非经银行同意,不得将业务收入做支留用,严格分清收支两条线。
公同里健行步道长1千米,步道一边从起点开始按照4棵梧桐树1棵柳树的顺序均匀地种了501棵树。小王从步道起点以5米/秒的速度开始跑步,3分钟后,小王经过多少棵柳树?
Whatistheman’stitle?Whendoestheplanetakeoff?
最新回复
(
0
)