首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2017-10-24
71
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的节点(叶子节点)总是比度为2的节点多一个,总节点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/3Exp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序设计的任务包括()。
有以下程序:#include<stdio.h>main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break
变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反,低4位不变,所要执行的运算是()。
设有定义语句int(*f)(int);,则以下叙述正确的是()。
下列选项中,不属于模块间耦合的是()。
以下程序中函数fun的功能是:统计person所指结构体数组中所有性别(sex)为M的记录的个数,存入变量n中,并作为函数值返回。请填空:#include<stdio.h>#defineN3typedefstruct{in
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为()。
在E-R图中,用来表示实体的图形是()。
用树型结构表示实体类型及实体问联系的数据模型称为_____________。
随机试题
护理一个1岁患金黄色葡萄球菌肺炎患儿时,发现他突然出现呼吸困难加重,经吸痰和给予氧气吸入后无明显缓解,应考虑有哪种变化
______thatIwasn’tgoingtogetmuchchanceforpromotion,Idecidedtoquitthejob.
甲公司对乙公司享有债权,后甲公司被乙公司兼并。甲、乙公司之间债的关系消灭的原因是()
6个月小儿,发热、咳嗽、喘憋2天。体检:体温37.8℃,呼吸66次/min,心率150次/min,呼气性呼吸困难明显,两肺满布喘鸣音。治疗时加用哪种药物对缓解呼吸困难最好
藏獒,7月龄,雄性,以肉食为主,生长发育快。四月龄起走路后躯摇摆明显,之后,不愿起立,运动拘谨。你认为首先应该做临床检查是
某投资者通过银行购买了10000元国债,银行没有向他出具“国债收款凭证”,只是在他的银行卡中作了记录。那么,下列说法正确的是()。
下面关于“一级交易商”的说法,错误的有( )。
政策实施过程中操作性、程序性最强,涉及面最具体、最广泛的一个环节是()。
若,则|a-b|=________.
In______,itisnowclearthatthisbattlewasturningpointinthewar.(2004年湖北省考博试题)
最新回复
(
0
)