某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

admin2020-07-08 42

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的性质，度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为O，故该二叉树为7层，每层只有一个结点。

转载请注明原文地址:https://www.kaotiyun.com/show/o5Yp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
　　文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第5张幻灯片中，插入考生文件夹下的“图片3．prig
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“员工基础档案”中，利用公式及函数依次输入每个学生的性别“男”或“女”，出生日期
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：将第
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ，Ⅱ，Ⅲ，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。除
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：在每张幻灯片的左上角添加事务所的标志图片Logo．jpg，设置其位于最底层以免遮挡标题文字
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
下列选项中不属于结构化程序设计原则的是()。
结构化程序所要求的基本结构不包括()。
下面对“对象”概念描述正确的是()

随机试题

肛管的结构包括()
根据我国《公司法》，关于股份有限公司发起人的说法，正确的是()。
()是百草枯中毒的特征性致死性损害，常在第5H至第9日内发生，2～3周达到高峰，最终导致呼吸窘迫综合征而死亡。
结合能是
A．单纯应用甲硝唑治疗B．经皮肝脓肿穿刺抽吸及针对病原药物治疗C．全身支持疗法加抗菌药物治疗D．脓肿切开引流或厚壁脓肿所在肝叶切除E．单纯应用全身支持疗法下列肝脓肿常选用的治疗方法是：多个小的细菌性肝脓肿
固定资产在社会()过程中能够被长期使用。
读甲、乙两图，回答下列问题。从自然和社会经济两方面分析，乙图中⑧农业带形成的原因是：_________。
求
设矩阵A的伴随矩阵，则A=__________．
A、It’snoteasytogetataxi.B、It’seasiertogettotherailwaystation.C、TheyhavetoaskPaultodrivethetaxi.D、Theydo

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

二级MS Office高级应用

NCRE全国计算机二级

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

下列选项中不属于结构化程序设计原则的是()。

结构化程序所要求的基本结构不包括()。

下面对“对象”概念描述正确的是()

肛管的结构包括()

根据我国《公司法》，关于股份有限公司发起人的说法，正确的是()。

()是百草枯中毒的特征性致死性损害，常在第5H至第9日内发生，2～3周达到高峰，最终导致呼吸窘迫综合征而死亡。

结合能是

A．单纯应用甲硝唑治疗B．经皮肝脓肿穿刺抽吸及针对病原药物治疗C．全身支持疗法加抗菌药物治疗D．脓肿切开引流或厚壁脓肿所在肝叶切除E．单纯应用全身支持疗法下列肝脓肿常选用的治疗方法是：多个小的细菌性肝脓肿

固定资产在社会()过程中能够被长期使用。

读甲、乙两图，回答下列问题。从自然和社会经济两方面分析，乙图中⑧农业带形成的原因是：_________。

求

设矩阵A的伴随矩阵，则A=__________．

A、It’snoteasytogetataxi.B、It’seasiertogettotherailwaystation.C、TheyhavetoaskPaultodrivethetaxi.D、Theydo