首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-10-15
24
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
对于任意一棵二叉树T,如果叶子结点数为n0,度为2的结点数为n2,则二者之间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子结点,因此,树中度为1的结点有6个,很容易想到树的高度为7。
转载请注明原文地址:https://kaotiyun.com/show/zbBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果一组数据完全平衡,那么这组数据的离均差的总和为()
一组服从正态分布的数据,其平均数为50,标准差为5,那么Z值为-2.58的原始数据应是()
假设检验中,假设推断的依据是()
在我国,诉讼程序法包括()。
(2013年真题)我国刑法规定:“勾结外国,危害中华人民共和国的主权、领土完整和安全的,处无期徒刑或者十年以上有期徒刑。”该规则所包含的逻辑结构要素是()。
以法的地位、效力、内容和制定程序为标准,法可以划分为()
我国实体法和程序法开始逐步分离始于()
关于清末修律活动中程序法的立法活动,以下说法中错误的是()。
秦朝的(),是关于案件的调查、勘验及审讯等程序的文书程式。
对于给出的一组权w={10,12.16,21。30).通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。
随机试题
人体实验的前提是
石方路基和土方路基的实测项目相比较,项目相同但检测方法和频率不同的是()。
对于炼焦制气厂来说,焦炭系统焦台凉焦时间设计一般不小于()h。
劳务派遣单位与接受单位双方所确立的权利义务关系,属于()
材料一:2015年,天津工业增加值6981亿元,增长9.2%。与之相对应的是,万元工业增加值能耗下降13.2%,降幅同比扩大2.3个百分点。这是下大力气推进新旧动力转换的结果。一“升”一“降”之间,凸显绿色发展理念。作为传统工业城市,针对部分企业
在第一象限的椭圆上求一点,使过该点的法线与原点的距离最大.
Thereisanewtypeofadvertisementbecomingincreasinglycommoninnewspaperclassifiedcolumns.Itissometimesplacedamong
Theoriginsofbottledwatercanbe【B1】______backtotheearliest【B2】______.Wellawareofwater’shealthfacts,theRomansse
Excitingnewresearchindicatesthatgrowingoldermightnotnecessarilymeangrowingmentallyslower.Newstudiesareproviding
A、Gotohisco-worker’shome.B、GotoSouthKoreaonthatday.C、Avoidhiscolleagues.D、EscapefromSouthKorea.B
最新回复
(
0
)