首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-06-30
69
问题
某二叉树共有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/aeLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在KeyPress事件过程中,KeyAscii是所按键的______值。
下面程序运行结果是()。PrivateSubForm_Click() DimxAsSingle,yAsSingle x=InputBox("请输入数据25"):y=InputBox("请输入数据10")
下面程序运行后,单击命令按钮,输出的结果是______。PrivateSubCommand1_Click()Dima%(1To5),i%,s# Fori=1To5 a(i)=i Next
要使菜单项MenuOne在程序运行时失效,使用的语句是
假定在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNuinAsString*20EndType要求在执行事件过程Command1_Click时,在顺序文
在用通用对话框的ShowOpen显示“打开”文件对话框时,若要指定其中的文件类型为文本文件,正确的描述格式是()。
以下关于变量作用域的叙述中,正确的是()。
______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
要求产生10个随机整数,存放在数组arr中。从键盘输入要删除的数组元素的下标,将该元素中的数据删除,后面元素中的数据依次前移,并显示删除后剩余的数据。现有如下程序:OptionBase1PrivateSubC
随机试题
A、Freshmeat.B、Freshfruit.C、Biscuit.D、Chocolate.B原文提到,只有新鲜蔬菜和水果通常是不需要包装的,所以选B。这道题符合“听到什么就选什么”的原则。如果听到的不只一项,则需要在旁边做笔记来帮助判断。听
固体催化剂使用载体的目的在于使活性组分有高度的分散性,增加催化剂与反应物的接触面积。
外科治疗门静脉高压症最主要的目的是
奶牛,3岁,采食饲料后不久突然出现不安,回头顾腹,左侧腹部明显增大,叩诊鼓音区增大,呼吸困难。则关于该患牛说法正确的是
肠风脏毒下血,治疗宜选用的方剂是
某公司2009年7月发生以下业务:(1)出租房屋取得租金收入10万元;(2)派本单位员工赴境外为境外企业提供劳务服务,取得收入15万元;(3)将自产成本为30万元、市价为45万元的商品投资人股某贸易公司,评估价为40万元:
对联要求()。这些特点都和律诗有某些相似之处,所以有人把对联称为张贴的诗。
Thepurposeoflifelongemploymentisto______.Bytrainingitsemployees,acompanycanmakethem______.
A、Iamalone.B、Fine,thanks.C、Whataboutyou?D、It’slate.B本题考查的是对问候语的回答。Howareyou?/How’sitgoing?/Howareyougettingalo
TheSixthSenseWhenyouwereachild,didyoueverwonderhowyourmotherknewwhenyouwerewritingonthewallwithcrayo
最新回复
(
0
)