首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-09-18
21
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/HiBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10) ENDDO?sSETTAL
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语( )。
下列叙述中正确的是
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
以下关于数据管理发展的描述错误的是
表单名为myForm的表单中有一个页框myPageFrame,将该页框的第3页(Page3)的标题设置为"修改",可以使用代码( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在标准ASCII码表中,已知英文字母A的ASCII码是01000001,英文字母D的ASCII码是
随机试题
具有亢奋、偏热、多动等特征的体质为
许可证模式的核心是()
既可治疗心动过速,又治疗心动过缓的穴位是
等额支付系列年金现值公式为()。
下列有关防火窗说法正确的是()。
商用房贷款的额度通常不超过所购或所租商用房价值的(),具体的贷款额度由商业银行根据贷款风险管理相关原则自主确定。
授权委托书授权不明的,代理人应当对第三人承担民事责任,被代理人负连带责任。()
下列句子中标点符号使用正确的一项是()。
魏源在《海国图志》一书的序中说:“是书何以作?日为以夷款夷而作吗,为师夷长技以制夷而作。”说明“新思想”的核心是
下列选项中不属于操作系统的是()。
最新回复
(
0
)