首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
42
问题
某二叉树共有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/cgNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,类之间共享属性和操作的机制称为【】。
有如下程序:#include<iostream.h>longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));elsereturn(2);}voidmain()
面向对象程序设计思想的主要特征中不包括
有以下程序:#include<iostream>usingnamespacestd;template<classT>classTAdd{private:Tx,y;p
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
软件危机出现于60年代末,为了解决软件危机,入们提出了【】的原理来设计软件,这就是软件工程诞生的基础。
表达式x=operator-(y,z)其可以表示______为。
开发软件时对提高开发人员工作效率至关重要的是
在深度为5的满二叉树中,叶子结点的个数为
关于虚函数,下列表述正确的是()。
随机试题
CouplesarerestrictingthesizeoftheirfamiliesintheUKbecauseofcashworriesbroughtonbythefinancialcrisisandthe
A、HBsAgB、抗-HBsC、HBcAgD、抗-HBeE、HBeAg存在于受感染的肝细胞核内,不游离于血清中的是
绝经后阴道不规则出血应考虑以下哪些疾病()
非持股多元化型年薪制的薪酬结构是()。
(2001年)某股份有限公司(本题下称“股份公司”)是一家于2000年8月在上海证券交易所上市的上市公司。该公司董事会于2001年3月28日召开会议,该次会议召开的情况以及讨论的有关问题如下:(1)股份公司董事会由7名董事组成。出席该次会议的董事有董事A
下列各项中,属于企业生产经营期间资本性支出的是()。
检验认识的真理性,就是检验______。
Sheissucha________person,alwaysaskinghowI’mfeeling.
Whatisthenewestproblemfacingpeoplewhodrivetoschool?
TakingEarlyRetirementMayRetireMemory,TooThetwoeconomistscalltheirpaper"MentalRetirement",andtheirargumenth
最新回复
(
0
)