首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-11-20
40
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/1tIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于索引的叙述中正确的是()。
当前工资表中有100条记录,当前记录号为10,用MAX命令计算工资最大值时,若缺省[范围]短语条件,则系统将()。
使用查询设计器建立一个查询文件four.qpr。查询要求:从外汇账户中查询“日元”和“欧元”的记录。查询结果包括了外币名称、钞汇标志、金额,结果按“外币名称”升序排序,在“外币名称”相同的情况下按“金额”降序排序,并将查询结果存储于表five.dbf中。
下面是关于表单数据环境的叙述,其中错误的是()。
下列关于主索引和候选索引的叙述中,不正确的是()。
支持子程序调用的数据结构是()。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)()。
下列链表中,其逻辑结构属于非线性结构的是()
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
号为“人境庐主人”的诗人是()
人体寄生虫中最小的蠕虫卵是
男性,60岁,肠梗阻3天入院。查体:血压70/40mmHg,血钠125mmol/L,血钾3.2mmol/L,血气分析示pH7.31。若需要补充碱剂,如果补充碱剂过快,患者不会发生下列哪种情况
心房颤动发生后可使心排血量下降
患者男,30岁。前列腺增生,尿潴留,来院就诊,遵医嘱行留置导尿术,正确的操作方法是()。
在设计柱下条形基础的基础梁最小宽度时,下列哪项为正确的?()[2011年真题]
1982年中共________第一次把教育列为经济发展的战略重点之一。
(中央财经大学2011年初试真题)稽查人员于2010年5月20日对B市A公司2009年纳税情况进行检查,经过审查,获得如下资料:第一,企业有关情况:A公司是增值税一般纳税人,主要生产不锈钢产品。该公司执行新会计制度与现行税收政策,成本利润率适用
Thehistoryofthecomputerinthetwentiethcenturyisoneofdramaticadaptationandexpansion.Thecomputerhadmodestbeginn
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【36】atemperaturethatisfairlycold.Astheworldhas【3
最新回复
(
0
)