首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-13
75
问题
某二叉树共有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/tTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于图书管理数据库,求电子工业出版社出版图书的最高单价、最低单价和平均单价,下面SQL语句正确的是______。SELECT______FROM图书;WHERE出版单位=“电子工业出版社”
下列关于数据库系统的叙述中,正确的是______。
从数据库的整体结构看,数据库系统采用的数据模型有______。
SQL语言的数据操纵语句包括SELECT,INSERT,UPDATE和DELETE等。其中最重要的,也是使用最频繁的语句是______。
连编后可以脱离VisualFoxPro独立运行的程序是______。
在VisualFoxPro中创建项目,系统将建立一个项目文件,项目文件的扩展名是
一般说来,VFP6.0系统具有结构化程序设计的______种基本结构。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
下列叙述中正确的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
VoltsFromtheSky1Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightning
王宏发是宏远纺织品公司的总裁,一份刚送到他办公桌上的问题报告把他搞糊涂了。印染厂的经理张向荣抱怨,那位直接受总裁指挥的总公司的采购部经理赵腾飞买下了不合格的纺织品,并已运货到厂。张向荣说:“我特别关照总公司采购部经理,从那个供应商买来的纺织品把我
对缓冲溶液的定义理解错误的是
关于污水泵站的说法,不正确的是()。
为提高产品的合格率,几名工人自动组成QC小组。利用分层法后再利用不合格位置调查表,对不合格位置调查表描述正确的有()。
从交易对象的属性及它们在社会再生产过程中的作用划分,我们可以把市场划分为商品市场和生产要素市场。下列不属于生产要素市场的是()。
中华人民共和国领域,是指我国国境以内的全部区域,具体包括( )。
设{un}单调递减,且证明:收敛.
这次我们只是学术交流,不要带有个人成见。
TheU.S.dollarwassupposedtobeattheendofitsrope.Kickingthebucket.Well,maybenot.Thedollarcontinuesto【C1】_____
最新回复
(
0
)