首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
admin
2019-06-09
73
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/IkRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是（）。
以下关于字符串的叙述中正确的是（）。
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islo
设有定义：charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是（）。
若有定义：floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是（）。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是（）。
下列给定程序中，函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则将’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在下划线处填入正
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是( )。
随机试题
倒车信号装置的报警方式主要有_______、_______、_______3种。
产品战略的地位。
首次急性发作的腰椎间盘突出症治疗首选()。
下列说法中正确的有()。
应用技术分析方法时，应注意的问题包括()。Ⅰ．技术分析必须与基本分析结合起来使用Ⅱ．理论与实践相结合Ⅲ．使用多种技术分析方法综合研判Ⅳ．要掌握各种分析方法的精髓，并根据实际情况作适当调整
长江公司和大海公司属于同一控制下的两个公司。长江公司于2018年1月1日以银行存款200万元取得了大海公司30％的有表决权，对大海公司能够施加重大影响，大海公司在该日的可辨认净资产的公允价值为800万元，除一项管理用固定资产的公允价值与其账面价值不同外，其
概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。
编辑在选择稿件时如何进行媒介适宜性分析?(云南大学2018年研)
法律格言说：“法律不能使人人平等，但在法律面前人人是平等的。”关于该法律格言，下列哪一说法是正确的?()。
Doctorshavetreatedthefirstreportedcaseof"Internetaddictiondisorder"broughtonbyexcessiveuseofGoogleGlass.I
最新回复
(
0
)
