首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
admin
2012-01-20
29
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/IJVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于C语言数据类型的叙述中正确的是()。
下列定义变量的语句中错误的是
关于C语言标识符，以下叙述中错误的是()。
给定程序MODI1．C中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若a=则结果应为1，5，9，13，请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E、)，采用堆排序法进行排序，经过仞始建堆后关键码值B在序列中的序号是()。
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中：再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
在最坏情况下，堆排序的时间复杂度是()。
在黑盒测试方法中，设计测试用例的主要根据是( )。
下列选项中不属于结构化程序设计原则的是()。
关于在调用模板函数时模板实参的使用，下列表述正确的是
随机试题
如何激发学生的学习动机?
常用的停止物质燃烧的方法方法有三种：分别为窒息法、()和()。
A、It’sworsethan30yearsago.B、Itremainsalmostthesameasbefore.C、Therearemoreextremesintheweather.D、Therehasbe
被称为颈部的“危险地带”的是()。
建设项目管理信息系统的()是围绕信息系统的应用对建设项目管理组织中的各级人员进行广泛的培训。
某交易者欲利用到期日和标的物均相同的期权构建套利策略，当预期标的物价格下跌时，其操作方式应为()。I．买进较低执行价格的看跌期权，同时卖出较高执行价格的看跌期权Ⅱ．买进较低执行价格的看涨期权，同时卖出较高执行价格的看涨期权
只有存在相关关系的指标变量才能进行回归分析，且相关程度越高，回归测定的结果越可靠。()
领导艺术最重要的特征是()。
江某在某超市购买了一台电动榨汁机，1个月后出现故障，要求超市处理。但超市“购物须知”规定：“在本超市购物有质量问题请及时解决，自购物之日起超过15日的概不退换。”超市以此为由，拒绝受理。要求江某与生产厂家联系处理。对本案纠纷的处理，下列观点错误的是(
甲涉嫌故意杀人被提起公诉，可能判处死刑。关于本案诉讼程序，下列()选项是正确的?
最新回复
(
0
)
