首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2010-12-17
42
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
B
解析
在任意一棵二叉树中,度为。的结点(也就是叶子结点)总比度为2的结点多一个。由于本题牛的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/u49p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
由关系R1和R2得到关系R3的操作是
在数据库设计中,将E—R图转换成关系数据模型的过程属于
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下列选项中不符合良好程序设计风格的是
以下选项中叙述正确的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
查看Python是否安装成功的命令是
列表ls中存储了我国39所985高校所对应的学校类型,请以这个列表为数据变量,完善Python代码,统计输出各类型的数量。ls=[’’综合’’,’’理工’’,’’综合’’,’’综合’’,’’综合’’,’’综合’’,’’综合’’,’’综合’’,\’’综合’
以下选项中,不是Python对文件的读操作方法的是
生成一个[10,99]之间的随机整数的函数是
随机试题
以下不是UNIX核程序的是
下列哪条不是艾滋病病毒感染者和艾滋病病人应当履行的义务
A.结石、损伤、肿瘤或结核B.盆腔内疾病C.先天性畸形D.前列腺增生症E.包皮过长成人泌尿系梗阻常见原因
呼吸道合胞病毒肺炎发病年龄最多见于:
患者女,47岁。发现右侧乳房内无痛性肿块2个月,查体:右侧乳房外上象限可扪及直径约4cm的肿块,边界不清,质地硬。周边乳房皮肤出现“橘皮样”改变。经活组织病理学检查证实乳腺癌。行乳腺癌改良根治术。该患者乳房皮肤出现“橘皮样”改变,是由于
胎儿附属物不包括()
新入场的作业人员必须接受()三级安全培训教育。
设y=ex是微分方程xy’+p(x)y=x的一个解,求此微分方程满足条件y|x=ln2=0的特解。
Initsearlyhistory,Chicagohadfloodsfrequently,especiallyinthespring,makingthestreetssomuddythatpeople,horses,
下列关于卖出套期保值的说法,正确的是()。
最新回复
(
0
)