首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-04-07
54
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/if8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。
在设计程序时,应采纳的原则之一是
以下程序中,错误的行为①#include<iostream.h>②classA③{④public:⑤intn=2;⑥A(intval){cout<<val<<end1;}
软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。
以下有关类与结构体关系的叙述不正确的是
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
当调用函数时,实参是一个数组名,则向函数传送的是______。
以下选项中,与k=n++完全等价的表达式是
如果使用数组名称为函数参数,形实结合时,传递的是______。
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为______的。
随机试题
A.产道感染B.血液通路C.外源性感染D.皮肤携带病原微生物E.呼吸治疗的器械污染烧伤科病人医院感染的途径是()
水痘的传染源是
影响湿热灭菌的因素不包括
肝细胞性黄疸不具备以下哪项特点
林某,女性,45岁。糖尿病15年,每日皮下注射胰岛素,每日进餐规律,食谱严格按照医嘱进行。近来查晨起空腹血糖11.5mmol/L,餐后血糖7.6~9.0mmol/L。据此回答问题。该患者晨起空腹血糖升高的原因最可能的是()。
工业投资项目可行性研究的内容十分丰富,其中的几项基本内容是( )。
企业发生的下列费用或支出中,应当全额计入当期费用的是()。
按照《职业教育法》的规定,企业、事业组织应当接纳职业学校和职业培训机构的学生和教师实习;对上岗实习的,()。
设f(x)在[a,b]上连续且单调增加,证明:∫abxf(x)dx≥∫abf(x)dx.
A、TheUnitedStates.B、TheUnitedKingdom.C、14developingcountries.D、40developingcountries.C细节题。该对话开篇就提到:“Thereportlook
最新回复
(
0
)