首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
admin
2017-12-14
61
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1—1=0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/yjAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
阅读以下程序#include＜fstream.h＞voidmain(){ifstreaminfile;ofstreamoutfile;fstreamiofile;iofile.open("a
以下程序的输出结果是intf(){staticinti=0;ints=1;s+=i;i++;returns;}main(){
在关系运算中，______运算是对两个具有公共属性的关系所进行的运算。
已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx{3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行，运算符函数ope
在下面程序的横线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream.h＞usingnamespacestd;classA{pu
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){cout.fill(’*’)；cout.width(5)；co
关于continue语句叙述不正确的是()。
下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal；//实部
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
随机试题
Web2.0的主要代表技术有
甲状腺癌的常见病理类型，不包括()。
现金资产是可以随时用于支付的银行资产，它包括()。
某市化妆品有限公司为增值税一般纳税人，2014年1月发生以下各项业务：(1)以一般海运方式进口一批化妆品，成交价格1180000元、运费20000元。此化妆品入库后，其中的75％被生产领用继续加工化妆品(经海关审查，公司申报的完税价格未包含保险费
下列选项中，不属于体育与健康学科核心素养的是()。
试论述教师反思的方法。
苏霍姆林斯基认为：“没有一条教育规律、没有一条真理是可以对一切儿童绝对同样适用的。培养人，首先要了解他的心灵，看到并感觉到他的个人世界。”这反映了教师劳动的()特点。
在我国，各级人民检察院属于()。
某省2009年全年完成旅客运输量、货物运输量分别比上年增长9.5%和9.2%，旅客周转量、货物周转量增长8.1%和8.5%。完成港口货物吞吐量13.3亿吨，增长14.2%，其中外贸货物吞吐量2.0亿吨，增长24.5%。港口货物吞吐量中，集装箱吞吐量达878
Toseehowbigcarrierscouldcontroltheonlineworld,youmustunderstanditsstructures.EarthlinkgivesJenniferaccess
最新回复
(
0
)
