首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2020-07-30
47
问题
一棵二叉树中共有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，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSH
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该丁程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
下列有关模板的叙述中，正确的是()。
下列运算符函数中，肯定不属于类Number的成员函数的是()。
数据库设计中反映用户对数据要求的模式是()。
下面描述正确的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
在深度为7的满二叉树中，叶子结点的个数为()。
随机试题
气管
粪胆素原重吸收入肝后的转归是：
胎盘附着面的子宫内膜完全修复需到产后
()是指对所发生的每项经济业务事项，都要以会计凭证为依据，一方而记入有关总分类账户，另一方面记入总账所属明细分类账户的方法。
北疆线是我国通往()的铁路干线。
甲、乙共同成立A有限责任公司(简称A公司)，注册资本200万元，其中，甲持有60％股权，乙持有40％股权。2008年8月25日，A公司聘请李某担任公司总经理，负责公司日常经营管理。双方约定，除基本工资外，李某可从公司每年税后利润中提取1％作为奖金。同时，A
下列对有关法律规定的解释，正确的是()。
许多经济学家认为，发展中国家具有后发优势，这种后发优势主要是因为()。
以下关于视图的描述正确的是
已知英文字母m的ASCII码值为109，那么英文字母p的ASCII码值是()。
最新回复
(
0
)
