首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为 ______。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为 ______。
admin
2010-12-17
53
问题
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为 ______。
选项
答案
13
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点,所以,该二叉树有3-1=2个度为2的结点;又知本题中的二叉树有8个度为1的结点。所以,本题中的二叉树总结点数为:
叶子结点数十度为1的结点数+度为2的结点数=3+8+2=13
所以,本题的正确答案为13。
转载请注明原文地址:https://kaotiyun.com/show/RK9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据独立性是数据库技术的重要特点之一,关于数据独立性,以下选项中描述正确的是
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,可能的出栈序列是
在数据结构中,与所使用的计算机无关的是
苏格拉底是古希腊著名的思想家、哲学家、教育家、公民陪审员。苏格拉底的名言部分被翻译为中文,部分内容分词结果由文件sgldout.txt给出。对文件sgldout.txt进行分析,输出词频排名前五的词(不包括中文标点符号)和次数到文件sgldstatisti
当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
使用turtle库绘制简单城市剪影图形,效果如下图所示。阅读程序框架,补充横线处代码。importturtleturtle.setup(800,300)turtle.penup()turtle.fd(一350)turtle.pendown()
考生文件夹下存在一个文件PY102.py,请写代码替换横线,实现以下功能:使用calendar模块,从键盘输入年份,输出当年的日历。试题程序:#请在_____处使用一行代码或表达式替换#注意:请不要修改其他已给出代码importcalendar
下列哪个是非法的Java标识符()。
下面哪个是合法的标识符?
容器类java.awt.container的父类是()。
随机试题
以下情形属于商品保管合同存货方责任的是()
A.导管内乳头状瘤B.乳管阻塞的导管内乳头状瘤C.终止哺乳后D.正常月经期,早期妊娠或囊性增生病(2012年第145题)乳头鲜红色血性溢液多见于
如图所示的四个振系中,已知:物块的质量为M,各个弹簧的刚性系数均为k。这四个系统中哪个自振周期最长,其周期为()。
施工单位对列入建设工程概算的安全作业环境及安全施工措施所需费用,不能用于()。
依据企业所得税核定方法规定,应核定其应税所得率的有()。
根据增值税法律制度的规定,下列各项中,应缴纳增值税的是()。
千万年来,无论多远,不管如何困难,人们都会在清明这一天以不同形式扫墓、祭祖、追思先人,强化家族血脉情结,积聚家族凝聚力。这表明()。
“情境一陶冶”教学模式的理论基础是()。
在中国共产党第十九次全国代表大会上,习近平代表第十八届中央委员会向大会作了题为《决胜全面建成小康社会夺取新时代中国特色社会主义伟大胜利》的报告。报告提出了中国发展新的历史方位——中国特色社会主义进入了新时代。中国特色社会主义虽然进入了新时代,但实现建成富强
Totalinvestmentsforthisyearreached$56million,andtoputthisinto______investmentsthisyearwilldoublethosemadein
最新回复
(
0
)