首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-25
38
问题
一棵二叉树中共有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://jikaoti.com/ti/OOr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列与创建表结构相关的命令是( )。
在VisualFoxPro中,以下关于视图描述中错误的是( )。
下列字符型常量的表示中,错误的是( )。
下列叙述中正确的是( )。
算法的空间复杂度是指( )。
(1)建立数据库orders_manage,并将自由表employee和orders添加到新建的数据库中。(2)建立必要的索引,并建立表employee和表orders之闻的永久联系。(3)建立项目“职工订单管理”并把新建的数据库ord
(1)列出总金额大于所有订购单总金额平均值的订购单(orderlist)清单(按客户号升序排列),并将结果存储到results表中(表结构与orderlist表结构相同)。(2)利用VisualFoxPro的“快速报表”功能建立一个满足如下
设有关系R和S,在下列的关系运算中,______运算要求R和S不具有相同的元组,并且它们所有的属性项也不能相同。
在树形结构中,树根结点没有【】。
某二叉树中度为2的结点有18个,则该二叉树中有_________个叶子结点。
随机试题
政企分开:
茶艺表演中的民俗风情也是茶艺的文化内涵之一,下列民族与特色茶俗搭配有误的是
男性,31岁,胸部外伤后4小时。体格检查:心率130次/min,血压11/7.5kPa,伤侧胸腔穿刺抽出血液,静止后凝固。红细胞计数和血红蛋白含量逐渐下降。此时应采取最主要的治疗方法是
某企业准备5年后进行设备更新,到时所需资金估计为600万一,若存款利率为5%,从现在开始每年年末均等额存款,则每年应存款()。[己知:(A/F,5%,5)=0.18097]
X、Y分别表示两种不同类型借款人的违约损失,其协方差为0.08,X的标准差为0.90,Y的标准差为0.70,则其相关系数为()
下列关于股票风险的说法中,正确的有()。
体现我国教学的根本方向和特点的教学原则是()。
EPQ的分量表有()
下面出现的所有文件都必须保存在考生文件夹下。(1)将文中所有错词“气车”替换为“汽车”。将标题段(“2009年中国车市中期总结(上)”)文字设置为20磅红色仿宋_GB2312、加粗、居中,并添加蓝色双波浪下划线。(2)设
Theconsultant______hisbusinessifhehadadvertised.
最新回复
(
0
)