首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2015-08-09
28
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
若有下列说明和语句,则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;
下列程序的输出结果是()。#include<stdio.h>main(){inta=4;printf("%d\n",(a+=a-=a*A));}
字符串"\\\"ABCDEF\"\\"的长度是()。
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include<stdio.h>voidreverse(inta[],ihtn){inti,t;for(i=0;i<n/2;i++)
若变量a,b已正确定义,且b已正确赋值,则合法的语句是()。
"printf("%d\n",strlen("\t\"’\023\xABC\n"));"语句的输出结果是______。
以下数组定义中错误的是
关系代数运算是以______为基础的运算。
下列叙述中正确的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
随机试题
LegalProtectionIndividualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectua
现在市场上流行一种“笔”,用户通过在书写板上使用“笔”书写或绘画,计算机获得相应的信息。它是一种____________。
臀中肌肌力髋关节活动度检查
哪种人工牙对牙槽嵴的损害最小
神经一肌肉接头传递中,清除乙酰胆碱的酶是
患者,女,38岁,已婚。近半年来,月经20天一行,量多,色黯红、时有血块,小腹及乳房作胀,舌略黯,苔薄,脉弦。应首先考虑的是
对网络地理信息服务的整体性能进行调优的主要措施有()。
GB17323-1998是属于强制性国家标准。()
乙拾得甲丢失的手机,以市场价500元转让给不知情的旧手机经销商丙。根据物权法律制度的规定,下列表述中,正确的有()。
识记材料的序列位置不同,遗忘的情况也不一样。一般排列在()的材料容易记忆,不易遗忘;排列在()的材料则容易遗忘。
最新回复
(
0
)