首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-25
41
问题
一棵二叉树中共有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/IFbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)设计一个如下图所示的表单,具体描述如下:1)表单名和文件名均为Timer,表单标题为"时钟",表单运行时自动显示系统的当前时间;2)显示时间的为标签控件Label1(要求在单表中居中,标签文本对齐方式为居中);3)单击"暂停"命令按钮
在考生文件夹下,完成如下操作:1.打开考生文件夹下的表单one,如下图所示,编写"显示"命令按钮的Click事件代码,使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示:通过设置文本框的Value属性实现,系统日期函数是date
具有n个节点的完全二叉树的深度为______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【】遍历和后序遍历。
下列叙述中正确的是______。
在VisualFoxPro中以下叙述正确的是______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
执行第20题的命令序列之后,数据库文件TTT.DBF中的记录共有()。
随机试题
回归分析与相关分析的联系是()
对人民法院而言,依法审判案件
1岁小儿,其母近期患开放性肺结核,今前来就诊,做结核菌素试验。入院后为患儿制定的护理诊断中哪项诊断依据不足
各种化学致癌物中致癌谱广、致癌力强的是
男,46岁,上腹胀痛、乏力、消瘦、食欲下降5个月.查体:腹肌稍紧张,腹部有移动性浊音,贫血。直肠指诊于膀胱直肠窝扪及结节状硬块,无压痛,不活动。应考虑
2010年第六次全国人口普查报告显示北京市常驻人口总数位列全国城市第一位。()
“它位于苏联内河航运干线伏尔加河下游西岸,是连接苏联欧洲部分南北水陆交通的枢纽,德军一旦占领此地,就可以夺取巴库的石油和库班的粮食。”“它”指的是()。
海洋:海浪:冲浪板
根据下列材料回答问题。我国供气来源多元化,主要包括国产气和进口气两部分。国产气主要有常规天然气、页岩气和煤层气等,进口气主要有进口LNG和进口管输气。近年来,我国天然气供应量稳步增加,国产气、进口管输气、进口LNG都呈上涨趋势。国产气从2010年
请证明鲍莫尔.托宾的平方根公式,并说明其政策意义。
最新回复
(
0
)