首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-05-06
57
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/6Cfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若已定义inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是()。
以下程序的输出的结果是()。#include<iostream.h>intx=3;voidmain(){voidfun();inti;for(i=1;i<x;i++)
派生类的成员函数不能访问基类的()。
若有函数模板mySwap和一些变量定义如下:()。template<classT>voidmySwap(Tx,Ty);doubledl,d2;inti1,12;下列对mySwap的调用中,错误的是
有如下程序:#include<iostream>usingnamespacestd;classBase{public:voidfun0{tout<<’B’;}};classDe
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
有如下程序:#includeusingnamespacestd;classBase{intx;public;Base{intn=0};x(n){cout
下列关于成员函数特征的描述中,错误的是()。
对如下二叉树进行后序遍历的结果为()。
要定义一个引用变量p,使之引用类MyClass的一个对象,正确的定义语句是()。
随机试题
A、Itisfamousforitscollectionofpaintings.B、Itislikelytocloseat6:00p.m.C、Itisthelandmarkofthecity.D、Itis
当事人在合同中约定的违约金低于或者过分高于造成的损失的,当事人可以请求人民法院予以增加或者予以适当减少。()
吡喹酮治疗猪血吸虫病的有效剂量为
忠儿,5个月,多日腹泻,臀部皮肤潮红。局部清洗后宜涂擦的药物是
某生产经营单位使用危险性较大的特种设备,根据《安全生产法》规定,该设备投入使用的条件不包括:
某些因素会对质量有关键性的影响,但很容易被忽视,它们是()。
实践中,保险公司对逆选择的不利后果的抑制措施不包括()
某超市的收银台平均每小时有30名顾客前来排队付款,每一个收银台每小时能应付20名顾客付款。某天时刻,超市如果只开设两个收银台,付款开始1小时就没有顾客排队了,问如果当时开设三个收银台,则付款开始多少分钟就没有顾客排队了?()
【2014年新疆自治区第58题】某牧民饲养公羊和母羊共140只,一次共剪羊毛160斤。若每只公羊平均剪毛1斤2两,每只母羊平均剪毛8两,问公羊比母羊多多少只?
在考生文件夹下“samp2.accdb”数据库中已经设计好表对象“tStud”、“。tScore”和“tCourse”,试按以下要求完成设计:(1)创建一个查询,查找年龄低于所有学生平均年龄的学生党员信息,输出其“姓名”“性别”和“入校时间”。所建查询命
最新回复
(
0
)