首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-28
19
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/iZ50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列链表中,其逻辑结构属于非线性结构的是
在VisualFoxpro中,下面对查询设计器的描述中正确的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10) _____________ END
软件需求规格说明书的作用不包括
数据字典(DD)所定义的对象都包含于
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
项目管理器的“文档”选项卡用于显示和管理
对项目进行连编测试的目的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
该病例最可能的诊断
七情致病最易损伤
某药的t1/2为4小时,每隔1个t1/2给药一次,达到稳态血药浓度的时间是
网络变换的目的是简化短路电路,以求得电源至短路点间的等值总阻抗。()
以下受力状态对木材材质要求从高到低排列为:()
根据合约规定的履约时间,期权可分为()。
在认真总结和借鉴国内外银行监管经验的基础上,中国银监会提出的监管理念是()。
下列不是经济订货批量模型假设的是()。
劳动权是人权的重要组成部分,其核心内容包括()。
Readcarefullythefollowingexcerptonparents’highlyinterestinsharingtheirchildren’sphotosonline,andthenwriteyour
最新回复
(
0
)