首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2015-08-09
33
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
-1,叶子节点即度为0,n
2
=79,总节点数为n
0
+n
1
+n
2
=80+70+79=229,答案为B。
转载请注明原文地址:https://jikaoti.com/ti/d6i0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义,下列正确的程序段是()。
有下列二叉树,对此二叉树中序遍历的结果为()。
在C语言中,while和do…while循环的主要区别是______的循环至少被执行一次。
下列程序的输出结果是()。#include<stdio.h>main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;for(i=0;i<3;i++)
下列程序的输出结果是()。#inClude<stdio.h>main(){charch[2][5]={"1234","5678"},*p[2];inti,j,s=0;for(i=0;i<2;i++)
语句int(*ptr)()的含义是()。
若变量a,b已正确定义,且b已正确赋值,则合法的语句是()。
已知inta=2,b=3;则执行表达式a=a<b后,变量a的值为()。
"printf("%d\n",strlen("\t\"’\023\xABC\n"));"语句的输出结果是______。
x、y、x均为int型变量,描述“x、y和z中至少有两个为正数”的表达式是______。
随机试题
橡皮决议案
2012年5月1日,甲与乙去黄山旅游。在观看云雾奇观时,甲与乙开玩笑,趁乙不在意推了乙一下,乙慌乱中抓住身边游客丙的胳膊,才未掉下山崖。但乙将丙的胳膊抓伤,花去医疗费200元,且自己的手机掉到地上被摔坏。则()
肾虚型月经先后无定期的首选方是
下列哪项是免疫活性细胞
患者,男性,38岁。因不明原因出现无痛血尿,拟行膀胱镜检查,患者应取的体位为
施工方甲单位由于建设需要,需要经过乙厂的道路运送建筑材料。于是,甲、乙双方订立合同,约定施工方甲单位向乙厂支付一定的费用,甲单位可以通过乙单位的道路运送材料。在此合同中,施工单位甲拥有的权利是()。
中国公民张某由一中资企业于2014年10月派往国内一外商投资企业工作,派遣单位和雇佣单位每月分别支付其工资1000元和8000元,则张某当月自行申报时应当补缴的个人所得税税额为()元。
多景楼、黄鹤楼、滕王阁合称为“江南三大名楼”。()
马克思主义中国化的最新理论成果是中国特色社会主义理论体系,而中国特色社会主义理论体系的最新理论成果是()
Heisworkingveryhardto______thelosttimeinthepast10years.
最新回复
(
0
)