首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-02-25
54
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
以下叙述中正确的是()。
下列叙述中正确的是
以下叙述中正确的是
以下叙述中正确的是
以下叙述中正确的是
对如下二叉树进行后序遍历的结果为
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->nex
下列二叉树描述中,正确的是()。
随机试题
把“三个代表”重要思想确立为中国共产党的指导思想,是在()
Before1945,hardlyanyoneoutsideofNewMexicohadeverheardofAlamogordo.In1960itspopulationnumbered21,723.Eversin
关于药敏试验的叙述,不正确的是
女,40岁。右面部开口痛伴开口受限15天,右面部肿胀2天,无牙痛史。检查:右颧弓上方膨隆中度压痛,开口度5mm如病变进一步发展,可发生
肝叶切除病人的术后护理错误的是
施工竖井井口()范围内不得堆放材料。
按照我国法律规定,下列选项中有权制定地方规章的是( )。
陶瓷:器皿
唐朝官营手工业中,每年服役二十天,在政府“趋役不尽及别有和雇”的情况下,可“纳资代役”的是()。
A国人在B国境内劫持了C国飞机,迫降于D国境内,该A国人逃到我国境内,我国法院依照刑法对A国人追究刑事责任。这体现了我国刑法的()。
最新回复
(
0
)