首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2019-12-17
65
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/XbCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){intpassword；char*p，old_str[10]="wind"；scanf("％d"，password)；p=old_str；
有以下程序：#includemain(){intx[3][3]={{2}，{4}，{6}}，i，*q=&x[0][0]；for(i=0；i
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
有以下程序：#includestruetball{charcolor[10]；intdim；}；main(){structballlist[2]={
有以下程序：#includestructtt{intx；structtt*y；}s[2]={1，0，2，0}；main(){structtt*P=8；P一>y=s；print
有以下程序：#include#includestructcomputer{charCPU[10]；}；main(){structcomputerpcl，pc2；strc
输出语句：printf("％d\n"，11+011)；的输出结果是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROGl．C中
给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长
以下选项中叙述错误的是
随机试题
用酸溶解金属铝时，铝块越纯溶解速率越慢。 ()
脑膜瘤多发源于
糖尿病患者代谢异常的临床表现不包括
实验室为其应用而制定检测和校准方法的过程应是有计划的活动，并指定()人员进行。
甲市某电台为在乙市从事拍摄工作而设市了临时机构，并在乙市某银行开立了银行账户，则该银行账户属于()。
某酒厂为增值税一般纳税人，主要生产粮食白酒和啤酒。2004年1月“主营业务收入”账户反映销售粮食白酒50000斤，取得不含税销售额105000元；销售啤酒150吨，每吨不含税售价2900元。在“其他业务收入”账户反映收取粮食白酒品牌使用费4680元，销售啤
下列各项中，会导致企业采取高股利政策的事项是()。
殿试按成绩分为“三甲”，一甲：取三名，叫“赐进士及第”。第一名俗称()，第二名俗称()，第三名俗称()。
根据所给资料，回答下列小题。2011年8月，上海市接待日本游客数是新加坡游客数的()倍。
在表单数据环境中，将环境中所包含的表字段拖到表单中，根据字段类型的不同将产生相应的表单控件，下列各项中，对应正确的一项是()。
最新回复
(
0
)
