首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2017-04-26
38
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=时’子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Q7Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中,正确的是
下列链表中,其逻辑结构属于非线性结构的是
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
下列叙述中正确的是
下列叙述中正确的是
设有下列二叉树:对此二叉树中序遍历的结果为( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
在单侧检验中,给定显著性水平α和P值,可以拒绝原假设的是()。
癃的含义是指:
与急性肾小球肾炎有关的细菌是
某公司2008年因销售产品承诺提供1年的保修服务,在当年度利润表中确认了30000元的销售费用,同时在当年度资产负债表中确认为预计负债,2008年度未发生任何保修支出。税法规定,与产品售后服务相关的费用在实际发生时允许税前扣除。2008年12月31日,该项
×××××××××××××政复[2013]102号××市人民政府办公厅:你市《关于设立阳澄湖生态保护区的请示》(×府呈[2013]105号)收悉。经研究,批复如下:一、同意设立
依据《中华人民共和国行政复议法》和《中华人民共和国行政诉讼法》的有关规定,对于下列决定不服,可以提起行政诉讼的是()。
0,1,1,2,3,(),22。
微分方程y+y=e-xcosx满足条件y(0)=0的解为y=____________。
论信息系统项目的需求管理和范围管理在信息系统项目的开发过程中,人们越来越体会到需求管理和范围管理的重要性,含糊的需求和范围经常性的变化使信息系统项目的甲乙双方吃尽了苦头,这使得人们急于寻找良策以管理范围。请围绕“需求管理和范围管理”论题,分别从以
AccordingtoAmericanlaw,ifsomeoneisaccusedofacrime,heisconsidered【B1】______untilthecourtprovesthepersonisguil
最新回复
(
0
)