首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-02-25
44
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0-1,叶子结点即为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229。故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/iyz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于C语言数据类型使用的叙述中错误的是
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
以下叙述中正确的是
对于循环队列,下列叙述中正确的是( )。
以下叙述中正确的是
以下叙述中正确的是
对如下二叉树进行后序遍历的结果为
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->nex
随机试题
患者,女,46岁?小便淋沥不已,时作时止,每于劳累后发作或加重,小便有灼热感,时有尿痛,面色苍白,神疲倦怠,少气懒肓,腰膝酸软,食欲不振,舌质淡,苔薄白,脉沉细。治疗宜选用
腰痛的基本病机为()
战略性人力资源管理的重要特征是以()的观点来看待人力资源。
赞成毛泽东农村包围城市的观点,提出“先有农村红军,后有城市政权”论断的领导人是()。
12月7日,记者从山西高平市文物旅游局获悉,11月19日—23日,在高平市羊头山上,省文物考古研究所专家发现一处仰韶文化遗址。遗址上,除发现大量陶片、瓦砾外,还发掘出一道东西走向的人工石砌围墙、石基础、古旧步道,经山西省考古研究所考古专家推测,这处遗址可能
“心理理论”是指()
关于字符串的叙述中正确的是()。
有如下程序:#include<iostream>usingnamespacestd;intstrle(chara[],charb[]){intnum=O,n=O;while(*(
若在“tEmployee”表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入()。
Wehavebeentoldthatundernocircumstanceswecanusethetelephoneintheofficeforpersonalaffairs.
最新回复
(
0
)