首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
32
问题
某二叉树共有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/BwNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中,不符合良好程序设计风格要求的是
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear =29(指向队尾元素),则该循环队列中共有【 】个元素。
有如下程序:ncludeusingnamespacestd;classAnimal{public:virtualchar*getType()const{return“Animal”;}virtualchar*getVoice()con
动态联编中直到______时才能确定调用哪个函数;而静态联编则是在______时进行的。
将x+y中的+运算符用友元函数重载应写为【】。
下列叙述中错误的是()。
下面的叙述中,不符合赋值兼容规则的是()。
假设a、b均是整型变量,则表达式a=2,b=5,a++,b++,a+b值为【】。
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为()。
随机试题
根据观察的对象是正在发生的社会现象和人的行为还是社会现象和人的行为发生后所留下的痕迹,观察法可以分为()
普通型流脑的表现,下列哪项是不典型()
施工人必须按照()施工,不得擅自修改工程设计,不得偷工减料。
形态理论中,大多出现在顶部,而且是看跌形态的有()。
某单位所有后台工作人员都是男性,所有的对外窗口服务人员都是女性,所有已婚者都是对外窗口服务人员,该企业的总经理还未结婚。据此,我们可以知道:
王师傅工作勤勤恳恳,________。他却谦虚地说自己做得还很不够。填入横线最恰当的一句话是()。
Youaretowriteinnolessthan120wordsonthetopicDo"LuckyNumbers"ReallyBringGoodLuck?Youaretotakeaposition,e
Whatisthemaindutyoftheexecutivetoberecruited?
Backin【B1】______,civilwarbrokeoutinBurundi.Manywerekilledina【B2】______ofinter-ethnicviolence.Thismonth,Bur
A、Becausesheforgotit.B、Becauseshegotill.C、Becauseshehadattendeditbefore.D、Becauseshedidn’thavesuchplan.B
最新回复
(
0
)