首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-11-23
54
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/wc3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；
有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10
有以下程序：#include＜stdio．h＞intfun(intn){if(n)returnfun(n—1)+n；elsereturn0；}main(){printf(″％d＼n″，fun(3))；}程序的运行结果是(
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
软件生命周期是指
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。
程序流程图中带有箭头的线段表示的是
随机试题
试述托马斯二维模式下冲突管理的策略内容。
A．常抽不出骨髓液(干抽)B．中性粒细胞碱性磷酸酶染色积分C．几乎100％的患者血小板计数>1000×109／LD．全血容量、红细胞容量、血液比重、全血黏度增高E．骨髓小巨核细胞和环形铁粒幼细胞显著增多骨髓增生异常综合征
A．地榆B．白芷C．银柴胡D．柴胡E．藁本根头部有多数疣状突起的茎残基，习称“珍珠盘”的药材是
患者，男，25岁。车祸撞伤右小腿，x线摄片示右胫骨中段粉碎性骨折，行手法复位石膏托外固定后1天，现感右小腿疼痛、麻木。查体：右小腿肿胀，张力增大，足背动脉搏动减弱，足趾青紫、发凉，被动活动足趾剧痛。最适当的处理是
财务报告的编制要求是()。
活期存款的起存金额是()。
工作评价是以()为基础。
年终，为答谢外宾对我市发展做出的重大贡献，现要举办一次茶话会，邀请一些对城市发展做出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?
HTML文件中，()标记用于网页中的超链接。
紧急急诊他被救护车送到医院
最新回复
(
0
)
