首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2019-07-14
37
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n0,则度为2的结点数n2=n0-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/lhf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
数据库中对概念模式内容进行说明的语言是()。
if语句的基本形式是:if(表达式)语句,以下关于"表达式"值的叙述中正确的是
下列关系表达式中,结果为"假"的是
结构化程序设计的基本原则不包括
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
C语言中double类型数据占字节数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
假定已建立以下链表结构,且指针p和q已指向如图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是( )。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
随机试题
二硫腙比色法测定汞的测量波长为()。
文字是记录语言的书写()
A.附子B.栀子C.苍术D.白及E.玫瑰花易泛油的饮片是
在黏附性试验中,黏附性等级为“1”,说明沥青膜完全保存,剥离面积百分率接近于0。()
关于出口小家电的检验检疫管理和报检要求,下列表述正确的有( )。
处于55~64岁的空巢期,已进入高级管理者阶层的客户主要购买()。
下列湖泊的类型属于按湖泊成因分类的是()。
在一次模拟考试中,小鲁语文、数学、外语和地理四门课的平均成绩是79,他语文、数学、外语、地理和历史五门课的平均成绩大于82。若小鲁五门课的成绩都是整数,则他的历史成绩至少为多少分?
李惠个子比胡戈高;张凤元个子比邓元高;邓元个子比陈小曼矮;胡戈和陈小曼的身高相同。如果上述断定为真,以下哪项也一定为真?
A、 B、 C、 D、 D
最新回复
(
0
)