首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2020-07-30
57
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/v3yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2def35adh253kjsaf7／kj8655x，函数fun返回值为：11注意：部分源程序在文件PRO
下列给定程序中，函数fun的功能是计算下式并将计算结果作为函数值返回。例如，若形参e的值为1e一3，函数的返回值为2．985678。请在程序的中括号处填入正确的内容并将中括号删除，使程序得出正确的结果。注意：部分源程序给出
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
软件设计中模块划分应遵循的准则是()。
软件生命周期是指()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
下列选项可以做C++标识符的是()。
随机试题
在银行需要备案的印章一般是指单位的()
全民健康立足的两个着力点为
生产要素的重要构成因素是()。
近年来，群众健身活动掀起热潮，某物业公司管理的小区也活跃着一支中老年健身队。她们昨天学十八法，今天练太极拳，明天跳健身舞，鲜艳夺目的服装、多姿多彩的动作成了小区一道靓丽的风景线。然而，健身活动中播放的音乐，却不时扰民，成为业主投诉的导火索。物业公司收到业主
个人潜能的发挥和能力的增长都属于()的范畴。
12，6，18，12，30，()，34。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
《清明上河图》是北宋作品，描绘了八百多个人物，七十多匹牲畜，二十多辆车、轿，二十九艘大小船只，以及各具特色的房屋、桥梁、城楼等。这幅画主要表现的是()。
Shakespeare’screationisusedinthetexttointroduce______.Whichofthefollowingcanbestdescribetheauthor’scomments
下图是结构化程序设计软件详细阶段的设计图，那么该图属于()。
最新回复
(
0
)
