首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-11-11
73
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/pMyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序中横线处正确的语句是()。#includeusingnamespacestd;classTestClass{public:voidfun(){cout
以下程序的输出结果是()。#includeusingnamespacestd;voidfun(char**q){++q;cout
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中,每行都有最大的数,本程序求这n个最大数中的最小一个,并作为参数返回。注意:不能修改程序的其他部
运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
下列关于数据库设计的叙述中,正确的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下列叙述中正确的是()。
下列类模板的定义中语法格式错误的是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
浓硫酸使蔗糖炭化,是利用浓硫酸的()。
强调事物某一方面的特点掩盖了其他方面特点的效应是()
刑法的基本原则是指在刑法的立法、解释和运用过程中所必须普遍遵循的具有全局性、根本性的原则。我国现行刑法明文规定的基本原则有
_________是判断任意两台计算机的IP地址是否属于同一子网的根据。
男性,50岁。气短20年,2年来常有胸骨后疼痛,胸骨右缘第2肋间可闻及3/6级收缩期喷射性杂音,该处可以触到收缩期震颤,胸骨左缘第3肋间有舒张期叹气样杂音。为明确诊断,首选下列哪项检查
5岁小儿每日每公斤所需总热量是
获得性免疫缺陷综合征患者抗病毒治疗的指征,正确的是
根据《风景名胜区规划规范》的规定,下列关于风景名胜区规划应遵循的生态原则表述中不符合相关规定的是()。
材料一:如今中学生的恋爱现象已成普遍现象,据调查统计,我国中学生在初中阶段有恋爱现象的占总人数的30%以上,高中阶段高达60%以上。材料二:广州一家权威教育机构花了近十年时间对中学时期恋爱的学生作跟踪调查,有94.6%的人无结果,日后品尝着自己亲手酿制的
"MadeinChina"lostitsnovelty(新颖)longago.Thelabelhasbecome【C1】______inmuchoftheworld,sticktoshoes,toys,clothes
最新回复
(
0
)