首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
admin
2013-02-04
46
问题
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
选项
A、219
B、 221
C、 229
D、 231
答案
A
解析
由二叉树的性质可知,在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为2的节点多一个。本题中,度为0的节点数为70,因此度为2的节点数为69,再加上度为1的节点80个,一共是219个节点。
转载请注明原文地址:https://www.kaotiyun.com/show/f0up777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库表可以设置字段有效性规则,字段有效性规则属于
在VisualFoxPro中,数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。
以下说法中,不正确的是______。
下面对对象概念描述错误的是______。
在Access中模块分为______和______两种类型。
某窗体中有一命令按钮,在?窑体视图”中单击此命令按钮,运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是______。
对此二叉树中序遍历的结果为______。
Access数据库系统中字段的“格式”属性是用来决定数据的______和在屏幕上的______。
一棵树按照左子女一右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【】子女。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
患者48岁,月经失调,阴道不规则出血4个月。检查:宫颈轻糜,子宫正常大小,双附件正常。
下列哪些是影响创伤修复的因素( )
关于红外激光打印机叙述,不正确的是
桑白皮与葶苈子都既能泻肺平喘,又能()
A.肺泡上皮细胞B.肺间质C.毛细血管基膜和内皮细胞D.肺泡表面液体层E.肺泡表面活性物质
不同国家的地方行政建制有不同的名称(通名),对我国的行政区通名分类有误的是()。
为保证湿陷性黄土路基的稳定,宜采取的加固措施是()。
根据城镇土地使用税法律制度的规定,下列各项中,属于城镇土地使用税计税依据的是()。
甲股份公司效益一直不错,为提升公司治理现代化,增强市场竞争力并顺利上市,公司决定重金聘请知名职业经理人王某担任总经理。根据公司法律制度的规定,下列表述正确的有()。
计算机执行程序所需的时间P,可用P=I×CPI×T来估计,其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。RISC计算机采用(1)来提高机器的速度。它的指令系统具有(2)的特点。指令控制部件的构建,(3
最新回复
(
0
)