首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-07
16
问题
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7-
答案
D
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1—1=0个,因此知道本题目中的二叉树的每个节点都有一个分支,所以7个节点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/g1X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是
下列与队列结构有关联的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
对于循环队列,下列叙述中正确的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
算法的时间复杂度是指()。
随机试题
下列关于企业预算内容的表述中,正确的是()。(2008年)
彩色血流显示不佳时,应如何调节
男性,65岁,肝癌肝叶切除术后第1天,病人感腹痛、心慌、气促、出冷汗,血压12/8kPa,首先应考虑为
贷前调查方法中的搜寻调查可以通过()开展调查。
市场分割理论中上斜收益率曲线表明()。
佛诞日又叫浴佛节,其时间是()。
电影作为一门独特的艺术,不仅要给观众带来娱乐,更要在_______中传承民族信念和文化精神。若中国电影不再维护本国的文化利益,不去_______电影生长的土壤,电影文化也会出现“结石”。填入画横线部分最恰当的一项是:
刘经理是某信息系统集成项目的项目经理,在制作WBS后,得出项目的所有工作包和活动。刘经理据此制作了前导图,如图4-4-1所示。请求解活动E、F、I的FF和TF。
Itisirrationalfortheparentsto______allthehopesontheirchildren.
Hisfatherobjectstohis(do)______part-timejobwhilestudyingatcollege.
最新回复
(
0
)