首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-25
60
问题
某二叉树共有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/Amcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
运行VisualBasic的函数过程,应使用的宏命令是
若数据库中有表STUD,刚下列函数实现的功能是FunctionDmpPfimaryKey()DimstrSQLAsStringatrSQL="ALTERTABLESTUDDropCONSTRAINTPPdMAR
下列叙述中正确的是
在已建雇员表中有“工作日期”字段,下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998—08-17”,若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式:=Str(Month([工作日期]))+”月
在设计表时,若输入掩码属性设置为“LLLL”,则能够接收的输入是
在下列关于宏和模块的叙述中,正确的是
在一个Access的表中有字段“专业”,要查找包含“信息”两个字的记录,正确的条件表达式是
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
随机试题
我国古典文学作品中,思想性和艺术性结合最好的是()。
了解智力活动的动作结构,明确活动的方向是智力技能形成哪一阶段的特点【】
患者,女,35岁,已婚。患崩漏1年余。经血非时而至,经量甚多、色淡、质稀,面色苍白,气短懒言,大便不成形,舌淡苔薄白,脉沉弱。其证候是()
关于进度计划调整的说法,正确的是()。
下列各项,应通过“固定资产清理”科目核算的有()。
将风险资产进行对冲属于()。
一个基督徒问牧师天堂与地狱之间有什么差别,牧师把基督徒带到地狱,看到地狱里有一口巨大的盛满丰富食物的铁锅,地狱里的每个人都拿着一个长长的勺子去舀食物吃,但是勺子把太长,他们无法把食物送进自己嘴里,结果只能空着肚子饱受饥饿的煎熬,望锅兴叹。牧师又把基督徒带到
()是依照国家法律,以行政的手段进行指挥和管理,使公安机关高效率地执行行政职能。
选拔领导人才是领导者做好用人工作的重中之重。()
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。【说明】已知头指针分别为La和lb的有序单链表,其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc,使得Lc中的元素按值非递减排列。程序流程图如下所示:
最新回复
(
0
)