首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
admin
2017-10-24
91
问题
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子节点个数为n
0
，度为2的节点数n
2
=n
0
一1。本题中叶子节点的个数为70，所以度为2的节点个数为69。总节点数=叶子节点数+度为1的节点数+度为2的节点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/LExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下语句或语句组中，能正确进行字符串赋值的是()。
有以下程序：voidswap(char*x,char*y){cbart；t=*x;*x=*y；*y=t；}main(){char*s1="abc",*s2="123"；swap(s1,s2)
有以下程序：#include＜stdio.h＞main(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i；for(i=0;i＜12;i++)c[s[i]]++；for(
下列选项中，不属于模块间耦合的是()。
下面程序的功能是：输出100以内能被4整除且个位数为8的所有整数，请填空。main(){inti,j；for(i=0=();i++){j=i*10+8；if(j%4!=0)continue；printf(
在C语言程序中，以下说法正确的是()。
设有定义语句：inta[][3]={{0},{1},{2}};，则数组元素a[1][2]的值为()。
若有定义语句：inta[3][6];,按在内存中的存放顺序，a数组的第10个元素是()
以下程序的输出结果是_____________。#definePR(ar)printf(“ar=％d”，at)main(){intj，a[]={1，8，3，7，6，13，17，15)，*p=a+5；for
数据模型包括数据结构、___________和数据条件。
随机试题
将药物加水反复煎煮，去渣浓缩后，加蜜或糖炼制而成的半液体剂型，称为
月经周期为32天的妇女，其排卯时间一般在
细菌缺乏下列哪一种结构仍可存活
A．宫颈癌B．外阴炎C．痛经D．阴道炎E．乳腺炎贴敷法可用于
在建设项目投资方案经济评价时，建设项目可行的条件是()。
风险价值通常是由银行的内部市场风险计量模型来估算，就目前而言，常用的风险价值模型技术有()。
“鸡声茅店月，人迹板桥霜”是唐代温庭筠《商山早行》中的诗句。()
在这里，你可以_________戈壁风光的雄浑与壮美，亲近西部农场的泥土与乡俗，感受沙漠绿洲的旖旎与灵美，_________古代文明的遗踪与旧梦，体味现代农业的神奇与美妙，_________戍边将士的豪迈与风流，接受葡萄酒文化的沐浴与熏陶。填入划横线部分最
下列关于我国国家结构形式的表述，正确的有()。(2014多56)
A、Abouthalfofthemareold.B、Abouthalfofthemarequiteyoung.C、lessthanonequarterofthemareyoung.D、Aboutonequart
最新回复
(
0
)
