首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2018-01-11
51
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为l，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Thxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序测试分为静态测试和动态测试。其中___________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。
设有下面的定义：structst{inta；floatb；}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。
以下程序的输出结果是____________。#includefun(){staticinta=0；a+=3；printf(“％d”，a)；}main(){intcc；fo
以下程序运行后的输出结果是__________。main(){inta,b，c；a=10；b=20；c=(a／b
有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){
在C语言中，以下说法不正确的是()。
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示__________，用带空心圆的箭头表示传递的是数据。
C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。
软件需求规格说明书的作用不包括()。
随机试题
繁体字“開”简化为“开”，使用的简化方法是_____。
A．被动运动B．辅助运动C．主动运动D．抗阻运动E．关节松动肌力为1级时应进行的训练为
怀疑奶牛发生疯牛病，实验室确诊的方法是
A、羧苄西林+庆大霉素B、苯唑西林C、青霉素G+磺胺嘧啶D、红霉素E、链霉素耐药金葡菌所致感染
高性能混凝土的胶凝材料包括()。
固定资产的核算主要包括下列的()核算。
现代企业制度的典型形式是公司制，其主要形式有两种()。
日前，经过抽样调查和全面统计，国家统计局拟公布2015年全国的粮食播种面积、单位面积产量和总产量，则应采用的公文种类是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列叙述中错误的是
最新回复
(
0
)
