首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-02-25
40
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
以下叙述中正确的是()。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
对于循环队列,下列叙述中正确的是( )。
以下叙述中正确的是
下列叙述中错误的是()。
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->nex
下列二叉树描述中,正确的是()。
随机试题
Theremustbeasystematicapproachtoretrievingnotesandanalyzingthem.
关于医嘱的处理,不正确的是
下列选项中,不属于资本公积范畴的是()。
采用销售百分比法预测资金需要量时,如果企业资金周转的营运效率保持不变,下列项目中通常与销售额存在稳定的百分比关系的是()。
北方方言包括东北、华北方言、西北方言、西南方言和___________。(西南大学2015)
设n维向量α=(a,0,…,0,a)T,a<0;E为n阶单位矩阵,矩阵A=E-ααT,B=E+ααT,其中A的逆矩阵为B,则a=______.
J.Martin将计算机的数据环境分为4种类型,按由高到低的层次依次为
用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。
Doingonethingmaymeananotherlikethecasemaybe.Theseare【M1】______thingsthatweshouldlookoutfor,asitcanea
Thepassagemainlyanalyzesthedifferencesbetweenshynessandsocialphobiaaswellasthecausesbehindthesetwoproblems.
最新回复
(
0
)