首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-12-28
53
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Ws6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在关系数据库中，用来表示实体间联系的是
数据库管理系统是( )。
设有下列二叉树：对此二叉树中序遍历的结果为( )。
在VisualFoxPro中，菜单程序文件的默认扩展名是：
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列关于栈的叙述正确的是( )。
下面不属于软件需求分析阶段主要工作的是
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
下面不属于软件测试实施步骤的是
随机试题
高渗性脱水的临床表现特点为：()
既清肺止咳，又降逆止呕的药是()。
A．白僵蚕B．地龙C．束蒺藜D．全蝎E．蜈蚣咸，辛，平，归肝、肺经的药物是
1998年某市环保局应当地居民的举报对排放烟尘超过国家规定指标的某化工厂作出了罚款4万元的行政处罚，并责令其限期改正。化工厂对环保局的行政处罚决定不服，向法院提起行政诉讼。诉讼期间，原告找到被告要求协商解决，被告同意遂变更了原行政处罚决定，对原告只加收两倍
吴女士与公司签订合同规定，公司每月支付给吴女士税后工资4500元，吴女士每月应缴纳的个人所得税由公司负担。如果不考虑保险和住房公积金因素，那么吴女士的税前工资为( )元。
管理层讨论与分析()财务因素，()非财务因素。
()是由出票银行签发的，在见票时按照实际结算金额无条件支付给收款人或者持票人的票据。
某大学陈教授2017年11月取得如下收入：(1)工资收入4800元。(2)一次性稿费收入5000元。(3)一次性讲学收入500元。(4)一次性翻译资料收入3000元。(5)到期国债利息收入1286元。
物流系统的本量利分析表明，若其他因素保持不变，当单价下降时，相应会降低保本点和保利点。()
德育目标决定着德育内容的深度和广度。()
最新回复
(
0
)
