首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
admin
2020-12-21
51
问题
某二叉树共有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/Ypyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于this指针的叙述中，正确的是()。
下列关于this指针的叙述中，正确的是()。
下列语句中，错误的是
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。A)+B)=C)＜＜D)++
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=newSample；
下列关于运算符重载的描述中，正确的是
有如下类定义： class Point { int x_，y_； public： Point()：x_(0)，y_(0){} Point(int x，int y=0)：x_(x)，y_
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是
下面关于C++流的叙述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整
随机试题
提高换热器的传热系数，能够有效地提高传热速率。
简述公证机构独立行使公证权的意义。
函数f(x+y，xy)=x2+y2，则f(x，y)=_______
长于治疗寒痰咳喘，胸满胁痛的药物为()
治疗热淋，砂淋，石淋，恶疮肿毒，毒蛇咬伤，应选用的药物是
燃气管道可根据用途、( )和输气压力分类。
2005年，某房地产开发公司销售其新建商品房一幢，取得销售收入1.4亿元，已知该公司支付与商品房相关的土地使用权费及开发成本合计为4800万元，该公司没有按房地产项目计算分摊银行借款利息，该商品房所在地的省政府规定计征土地增值税时房地产开发费用扣除比例为1
儿童非常喜欢阅读情节比较新颖离奇的故事，这种现象可以用()来解释。
某市在餐厅等公共场合实行禁烟。作为一位餐厅负责人，你怎么实施?
SomeuniversitiesinChinasetuparulethatstudentsarenotallowedtodisplaytheiraffectioninpublic.Ifstudentsarefou
最新回复
(
0
)
