首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2017-11-23
30
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/5m6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语
下面属于表单事件的是
下面程序的运行结果是:SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1队RAMETERSnFORk=2TO4n=n+k
下面属于表单方法名(非事件名)的是
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
从项目“学生管理.pjx”连编应用程序“学生管理系统”应使用的命令是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
软件测试的目的是
随机试题
1930年成立的中国国民党临时行动委员会(又称第三党),其主要领导人是
Eversincehumanshaveinhibitedtheearth,theyhavemadeuseofvariousformsofcommunication.Generally,thisexpressionof
试述世界的物质统一性原理及其意义。
对女性生理特点的概述中,错误的是
下列关于下行标准差的局限性的说法中,正确的是()。
某市卷烟生产企业为增值税一般纳税人,2008年6月有关经营业务如下:(1)2日向农业生产者收购烟叶一批,收购凭证上注明的价款500万元,并向烟叶生产者支付了国家规定的价外补贴;支付运输费用10万元,取得运输公司开具的运输发票,烟叶当期验收入库;(2
地陪致欢送辞的内容应包括()。
(2018年临沂)学生的向师性和模仿性心理特征决定了教师劳动的复杂性与创造性。
2016年10月,中央出台《关于完善农村土地所有权承包权经营权分置办法的意见》,农村的土地实行集体土地所有权、农户土地承包权和土地经营权,三权分置的改革,这是继家庭联产承包责任制后农村改革的又一重大制度创新。三权分置的改革()。
求解线性方程组
最新回复
(
0
)