首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2020-04-18
43
问题
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
选项
A、不存在这样的二叉树
B、79
C、120
D、49
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为O的节点(即叶子节点)总是比度为2的节点多一个。题目中度为2的节点为78个，则叶子节点为78+1=79个。所以本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/GkCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){intc；c=10^5：printf("％d＼n"，c)；}则程序的输出结果是
下列关系表达式中，结果为“假”的是
若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
有如下程序：#includeintsum_mod(inta，intb){returna+b％2：}main(){inti；for(i=0；i
以下使指针指向一个字符串的选项错误的是()。
有以下程序：#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"，"w+")；fprintf(fp，"％d＼n
有以下程序#include#includemain(){charname[9]="c##line"；char*str=-name；printf("％d，％d，％d，％d＼n"，sizeof(name)，strlen(name)，sizeof
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
给定程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变，在主函数中输出处理后的数据序列，并将中间数作为函数值返回。例如，有9个正整数：157238758
在E-R图中，用来表示实体联系的图形是
随机试题
A、溃疡孤立存在，表面微凹，少量黄色渗出，周缘充血B、溃疡深达粘膜下，边缘高起，咽部及口角可见瘢痕C、溃疡与刺激物相邻．周缘白色水肿及角化D、溃疡较深，边缘不整，基底有浸润E、溃疡浅表，基底暗红色桑葚样肉芽肿，边缘鼠
A．干髓术B．根管治疗术C．塑化治疗D．根尖诱导成形术E．活髓切断术去除根管内全部牙髓()
下面关于用药治疗的道德要求中，不正确的是
患者月经量少，色淡红，质黏腻如痰；形体肥胖，胸阎呕恶，带多黏腻，舌淡，苔白腻，脉滑。其诊断为()
A．止血B．活血C．降血压D．消痰水E．利小便豨莶草除祛风湿、通经络外，又能
下列与肥胖有关的疾病是()。
在实际的教学过程中，主要的直观方式有()。
Makesureyou’vegotthepassportsandticketsand______beforeyouleave.
X线钡剂灌肠跳跃征可见于以下哪些疾病
【S1】【S10】
最新回复
(
0
)
