首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2015-08-13
65
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0一1,叶子节点即度为0,则n2=79,总节点为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/3TEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关系模型允许定义三类数据约束,它们是______约束、参照完整性约束以及用户定义的完整性约束。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
要使学生数据表中不出现同名学生的记录,在数据库中需要建立______。
项目管理器的“文档”选项卡用于处理______。
创建两个具有“多对多”关系的表之间的关联,应当______。
数据结构中,与所使用的计算机无关的是数据的______。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
修改表单MyForm的正确命令是
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
算法的复杂度主要包括______复杂度和空间复杂度。
随机试题
Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused
下列事项中,按照《合伙企业法》的规定,不必经普通合伙企业全体合伙人一致同意的是()
慢性粒细胞白血病的首选药物是
肾结核最早的症状是
芝加哥人文学派的一个重要贡献是()。
为改善系统动态和静态特性而附加的装置是()。
根据《仲裁法》的规定,下列关于仲裁协议的表述中,正确的是()。
以人为本的的评价思想应具体表现在哪些方面?结合你对这一问题的认识,谈谈有哪些具体做法。
A.ScientistsdonotknowexactlywhyHepatitisdevelops.B.HepatitisAoftenbreaksoutinfilthyplaceswherefoodandwa
Itisimportanttonotethatareadingof4indicatesanearthquake______withareadingof3.
最新回复
(
0
)