首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-02-25
91
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
以下叙述中正确的是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
以下叙述中正确的是
以下叙述中正确的是
对下列二叉树进行前序遍历的结果是
下列关于二叉树的叙述中正确的是()。
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->nex
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
随机试题
钢材的碳当量越大,则其_____敏感性也越大。
下列有关脾脏错构瘤的描述错误的是
属于医用特种胶片的是
为了防止发生误船事故,导游应带团提前()分钟到达码头。
政治制度既可能促进也可能阻碍教育事业的发展。()
思维的发生、发展对幼儿心理发展的意义是什么?
试论述中学生品德发展的基本特征。
人类的智慧与大自然的智慧相比实在是____。无论是令人厌恶的苍蝇蚊子,还是美丽可人的鲜花绿草;无论是令人____的星空,还是____的灰尘,都是大自然精巧绝伦的艺术品,展示出大自然深邃、高超的智慧。依次填入画横线部分最恰当的一项是()。
InJapanyoushouldholdabusinesscardwith______andreadthenameandriflecarefully.
A、Ithasnotonlyimprovedthegraduationrates,buttheeducationquality.B、Ithasgotthesupportfromanywhereinthecountr
最新回复
(
0
)