首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-08-25
65
问题
一棵二叉树中共有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/TrEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是()。
不改变关系表中的属性个数但能减少元组个数的是______________。
以下四个题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)有如下SQL语句：INSERTINTO职工VALUE
打开报表设计器的命令是()。
软件需求分析一般应确定的是用户对软件的()。
在VistlalFoxPro中以下叙述错误的是()。
下列关于完全二叉树的叙述中，错误的是()。
如果要创建一个3级分组报表，第一级分组是“工厂”，第二级分组足“车间”，第三级分组是“工资总和”，肖前索引的索引表达式应当是()。
某二叉树中度为2的结点有10个，则该二叉树中有（）个叶子结点。
VisualFoxPro提供的各种设计器中，可以用来定义表单或报表中使用的数据源的是
随机试题
在茶艺演示冲泡茶叶过程中的基本程序是：备器、煮水、备茶、温壶（杯）、置茶、()、奉茶、收具。
《始得西山宴游记》中总写西山高大特立的侧写语句是()
小儿语言发育三个阶段的顺序是（）
甲有限责任公司设立了董事会，根据《公司法》的规定，下列说法中正确的是：
在一民事纠纷中，A区人民法院判决甲企业向乙企业承担相应的违约责任。甲企业拒绝执行判决，此时乙企业向A区人民法院提出强制执行申请，A区人民法院依法查封了甲企业中价值100万元的货物。同时，B区人民法院受理了其他债权人提出的对甲企业的破产申请。针对A区人民法院
观看海市蜃楼与峨嵋佛光要求导游人员()
学生的学习，一般地说主要是系统地学习()的过程。
关于我国的节气，以下说法不正确的是()。
Thebossbrokehisruleagainstsinginglastnight．
荷花(lotusflower)是中国的名花之一，深受人们喜爱。中国许多地方的湖泊和池塘都适宜荷花生长。荷花色彩鲜艳，夏日清晨绽放，夜晚闭合，花期长达两三个月，吸引来自各地的游客前往观赏。荷花具有多种功能，既能绿化水面，又能美化庭园，还可净化水质、减少污染
最新回复
(
0
)
