首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
admin
2016-05-09
19
问题
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
选项
A、219
B、221
C、229
D、231
答案
A
解析
二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为70-1=69,该二叉树中的总结点数为70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Nbqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
深度为5的完全二叉树的结点数不可能是()。
下列选项中,所有控件共有的属性是()。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
在深度为7的满二叉树中,度为2的结点个数为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
地质时代包含两种意义:其一是各种地质事件发生的先后(),另一个是地质事件发生到今天有多大年龄。
类风湿因子血清表型主要是
聚证的特点是
具有降逆化痰、益气和胃功用的方剂是
男性,23岁,腹泻1日,大便6~7次/日,为水样便,无发热及里急后重感,便常规:脓细胞0~5/HP,便涂片染色,见G-短小弯曲杆菌,悬滴检查:见细菌活动力强,这种细菌最可能是
建设工程项目一般采用()方式。
Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】________tohavetoomuch?I【C2】________backinhighschool
奥苏伯尔提出的三个主要影响迁移的认知结构变量是()。
A、 B、 C、 D、 D
关于万兆以太网的描述中,正确的是()。
最新回复
(
0
)