首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-05-19
76
问题
某二叉树共有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/JSCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:统计形参s所指字符串中数字字符出现的次数,并存放在形参t所指的变量中,最后在主函数中输出。例如,形参s所指的字符串为:abcdef35adgh3kjsdf7。输出结果为:4。请在程序的下划线处填入正确的内容并把下划
以下叙述错误的是()。
给定程序中,函数fun的功能是用函数指针指向要调用的函数,并进行调用。规定在【2】处使fa指向函数f1,在【3】处使fb指向函数f2。当调用正确时,程序输出:x1=5.000000,x2=3.000000,x1*x1+x1*x2=40.000000
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把低于平均分的学生数据放在b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序在文件PROG1.C中。
下面不能作为软件设计工具的是()。
下面对“对象”概念描述正确的是()。
下列叙述中错误的是()。
以下选项中不能用作C程序合法常量的是
在关系数据库中,用来表示实体间联系的是
不属于对象构成成份的是
随机试题
A、药理学B、药动学C、药效学D、治疗学E、药剂学研究机体对药物如何处置过程的学科是
A.α受体B.β受体C.M受体D.N1受体E.N2受体导致心脏房室传导减慢的受体是
在类风湿关节炎中,最先受累的关节组织是
在我国当前的金融监管中,中国人民银行的职能为()。
初次发生的交易或事项采用新的会计政策属于会计政策变更,应采用追溯调整法进行处理。()
作为金融活动的载体,可以在金融市场上交易的是()。
2013年5月1日,在泰国访问的中国外交部长王毅在会见泰国总理英拉时表示,中泰关系具有特殊性、稳定性和_______三个显著特点。王毅表示,希望通过此次访问深化中泰睦邻友好与务实合作,让两国关系好上加好、亲上加亲,将中泰全面战略伙伴关系提高到新水平。
说感冒是“不治之症”,并不是说,患了感冒,一定会死,“不治”有两重含义,一是感冒无需专门的治疗,二是没有可以治愈感冒的药物。资料统计说,90%的感冒是病毒引起的,只有10%是由细菌感染引起的。细菌和病毒的区别在于:细菌有细胞,病毒没有细胞,只有核糖核酸,、
下列关于宪法与宪政的关系说法错误的是
Thiscompanyprovidesservicesforanybreakdownfreeofchargewithinoneyearofpurchase.Ifdamageresultsfromimproperuse
最新回复
(
0
)