首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2020-11-23
73
问题
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1,因此度为2的节点的数目为0。故该二叉树为7层,每层只有一个节点。
转载请注明原文地址:https://kaotiyun.com/show/i03p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
有以下程序:#include<stdio.h>intfun(intx,inty){if(x!=y)return((x+y)/2);elsereturn(x);}main(){inta=4,b=5,c=6;printf(″%d
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
若有C语言表达式2+3*4+7/3,则以下选项中叙述正确的执行顺序是()。
下列叙述中正确的是()。
在关系数据库中,描述全局数据逻辑结构的是()。
数据库设计过程不包括
表达式:(int)((double)9/2)-9%2的值是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
以下不能用于描述算法的是
随机试题
当用螺钉调整法把轴承游隙调节到规定值时,一定把()拧紧,才算调整完毕。
某人民法院依法审理刘某盗窃案,在庭审过程中,公诉人发现案件需要补充侦查,向人民法院提出意见,对此人民法院应当如何处理?()
按通货膨胀的成因,通货膨胀可以分为()。
下列各项中,纳税人应当自行申报缴纳个人所得税的有()。
为使产品满足顾客和法律法规的要求,需要对其在()等多方面的要求做出全面规定,这些规定组成产品相应的质量特性。[2007年真题]
教师的能力素质主要包括( ),语言表达能力,组织管理能力,自我调控能力。
在影响儿童发展三类要素中,______在其中起着决定性作用。
为了提高函数调用的实际运行速度,可以将较简单的函数定义为()。
•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutbroadeningcorporateresponsibility.•Whichartic
OnSaturdaymorningweworkedfor________twohoursandthenstoppedtohavesomethingtoeat.
最新回复
(
0
)