首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2020-04-18
33
问题
某二叉树共有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全国计算机二级
相关试题推荐
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")；whi
设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。
以下程序段中，与其他3个功能不同的程序段是()。
下面叙述中错误的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分濂程序给出如下。请勿改动
下面可以作为软件需求分析工具的是()。
关于地址和指针，以下说法中正确的是()。
E—R图中用来表示实体的图形是()。
随机试题
人体对X线照射高感受性的腺体是
A、有机磷农药中毒B、尿毒症C、糖尿病酮症酸中毒D、肠梗阻E、肝性脑病呼气有腥臭味见于
距中线最远的线角是
某原发性高血压病人，吸烟史20年，肥胖。目前BP160，／95mmHg。下列健康教育内容错误的是
甲与乙因某笔记本电脑的所有权问题产生争议，甲诉至法院，受诉法院经审理后作出终局判决，判决作出后第三人丙以该判决损害其民事权益为由向法院提起第三人撤销之诉，要求撤销原判，则下列关于丙提起的诉讼中说法正确的是：()
公路路面工程专业承包企业资质可一共分为()。
存款人申请开立个人结算账户应出具的证明文件有哪些?
顾客满意度测量指标体系可采用层次分析结构，一般将顾客满意总目标分解为产品、服务、购买、供货和价格等指标。下列属于“与购买有关的指标”的有()。[2006年真题]
EventhoughtheItalianauthoritiesmaynolonger______anyoldbankthatgetsintotrouble,thelikelihoodofgovernmentsuppo
A--reading,referenceandcopyingJ--lecturehallB--staffonlyK--readingr
最新回复
(
0
)
