首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
admin
2015-08-09
63
问题
一棵二叉树中共有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://kaotiyun.com/show/kQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已有定义int(*q)()，指针q可以()。
有下列程序：#include＜stdio.h＞main(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++;switch(b%
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]-＜2,4,6,8,10,12};int*p=b,**q=&p;printf("%d",*(p++));
x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。
以下叙述中错误的是
下列叙述中错误的是()。
深度为5的满二叉树中，叶子结点的个数为______。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有个元素。
随机试题
交汇于督脉的经脉有()(1994年第125题)
平面图形D是由曲线y=x2与直线y=2-x及x轴所围成。求：(1)平面图形D的面积；(2)平面图形D绕x轴旋转一周所形成的旋转体的体积
胫骨中下1／3交界处骨折易发生的并发症是
A氢键B二硫键C肽键D范德华力E酯键对稳定蛋白质构象通常不起作用的化学键是
A．pH7．30，PaCO264mmng，BE＋2mmoL／LB．pH7．20，PaCO270mmHg，BE－5mmoL／LC．pH7．45，PaCO260mmHg，BE＋15mmoL／LD．pH7．48，PaCO230mmHg，BE
A．痰B．饮C．水D．湿E．瘀
某建筑基坑深度6m，采用悬臂排桩支护，排桩嵌固深度6．0m，地面无附加荷载，地基土无地下水，土层为砾砂层，γ=20kN／m3，c’=0kPa，φ’=32°，厚度20m，如图9．2．1所示。基坑安全等级为二级。试问：该排桩支护结构的嵌固稳定安全系数最接近下列
甲公司向乙公司订作一批预制板，乙开工不久，甲需要将预制板加厚，遂要求乙停止制作。关于甲权利义务的说法，正确的是()。
依法从快惩处严重刑事犯罪分子的法律依据是()。
Ifeachsideof△ACDabovehaslength3andifABhaslength1，whatistheareaofregionBCDE?
最新回复
(
0
)
