首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2017-04-26
41
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
在数据库中建立索引的目的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中正确的是( )。
下列叙述中正确的是
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
下列叙述中正确的是( )。
下面叙述中错误的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
实现网络操作系统共享访问限制的是用户权限和()
嗜铬细胞瘤主要可以产生和释放________和________。
A.长吸式呼吸B.喘息样呼吸C.潮式呼吸D.比奥呼吸在动物脑桥和延髓之间横断将出现
实脾饮适于治疗鼓胀下列何型
目前我国卫生人员最集中、任务最繁重的机构是
负责统一监督管理全国目录产品的生产许可的部门是()。
混凝土配合时单位水泥用量不应小于( )kg/m3。
依次填入下面横线上的词语。我们_____认识什么事物,都必须全面地去看,______要看到它的正面,______要看到它的反面,______,就不能有比较完全和正确的认识。
设X1,X2,X3,X4是来自正态总体X~N(μ,σ2)的样本,则统计量服从的分布是________.
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto
最新回复
(
0
)