首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-05-06
35
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/oZA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
当使用ofstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为
建立一个有成员对象的派生类对象时,各构造函数体的执行次序为
对于通过公有继承定义的派生类,若其成员函数可以直接访问基类的某个成员,说明该基类成员的访问权限是
下列语句中正确的是
下列运算符不能重载为友元函数的是()。
下列特征中不是面向对象方法的主要特征的是()。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是
在结构化分析使用的数据流图中,使用用______解释其中的图形元素。
随机试题
对火灾警报装置进行启动功能测试,启动火灾警报装置,观察声、光指示正常,并且在其正前方()水平处,使用声级计测量声信号,应满足75~120dB。
体外循环心内直视术后病人,生命体征平稳,意识已恢复,应给予()
下列各穴,不属于络穴的是:
对已存入出口监管仓库因质量等原因要求更换的货物出仓前,更换货物应当先行入仓。
某化工生产企业(一般纳税人),兼营出口业务与内销业务。2009年10月、11月发生以下业务:(1)10月份业务如下:①国内采购原材料,取得防伪税控系统开具的增值税专用发票,注明增值税额14.45万元,发票已经税务机关认证,材料已验收入库;支
根据法律规定,下列可以作为个人质押贷款质物的有()。
从认识到实践的飞跃,必须具备的条件包括()
打开123.DOC文档,选择“窗口”菜单下的“新建窗口”命令后,则______。
汉字的字形通常分为哪两类?
APOSTATE:
最新回复
(
0
)