首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2015-09-15
19
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
0
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/DvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段"住址"的SQL命令是
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下面有关数据库表和自由表的叙述中,错误的是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在报表中打印当前时间,需要插入
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
算法的空间复杂度是指
随机试题
简述矛盾的同一性和斗争性。
易合并恶性胸膜间皮瘤的尘肺见于
某早产儿体温不升,需用热水袋保暖,操作不当的是
城市与区域高效率运转的条件和可持续发展的保障是()。
按照先进性的原则,协调和平衡工期、质量、安全、环保与成本之间的对立统一关系,反映()造价管理的思想。
()原则即内部控制应包括基金销售机构的基金销售部门、涉及基金销售的分支机构及网点、人员,并涵盖到基金销售的决策、执行、监督、反馈等各个环节,避免管理漏洞的存在。
根据《信托法》,受托人以()为限向受益人承担支付信托利益的义务。
小东每次锁门离家后,明知已锁过门,但总是怀疑门没有锁上,非要返回检查才安心。他的这种表现属于()。
在一台Cisco路由器的g0/1端口上,用标准访问控制列表禁止源地址为10.0.0.0-10.255.255.255和172.16.0.0.172.31.255.255的数据包进出路由器。下列access-list配置,正确的是()。
在Access中,窗体不能完成的功能是
最新回复
(
0
)