首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-02-25
50
问题
一棵二叉树中共有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://kaotiyun.com/show/DGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
下列叙述中正确的是
以下叙述正确的是()。
以下叙述中正确的是
对于循环队列,下列叙述中正确的是( )。
对下列二叉树进行前序遍历的结果是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->nex
下列二叉树描述中,正确的是()。
随机试题
电阻焊所利用的热源是()。
口腔健康促进不包括
潘某婚前饲养的一头母牛已怀有小牛,潘某和朱某结婚后,经朱某精心饲养照顾,小牛顺利出生,双方均未提及小牛的归属。一年后,双方离婚。关于该小牛,下列表述哪些是正确的?(2019/回忆/多)
某土石方工程发生事故处理费用超过100万元,小于1000万元,且对工程寿命有较大影响的事故属于()。
焊接工艺评定应以可靠的钢材焊接性能为依据,并在工程施焊之前完成。焊接工艺评定一般程序的第一步是()。
市场份额属于平衡计分卡的()方面。
Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlysec
人类总是依据自身的利益评价外部事物,将之分成优劣好坏,而大自然则另有一套行为规范与准则。现在人们闻之色变的沙尘暴,即由于强烈的风将大量沙尘卷起,造成空气混浊,能见度小于千米的风沙天气现象,其实古已有之。它本是雕塑大地外貌的自然力之一,是大自然的一项工程,并
Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______,recentresearchpoints
A、Beingdismissedashypocritical.B、Notgettingtherewardtheydeserve.C、Havingtomaketoomanysacrifices.D、Beingmisunder
最新回复
(
0
)