首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2009-02-15
63
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数+度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/M7kp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序（其中库函数strstr()首部格式为：char*strstr(char*p1,char*p2)其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include＜stdio.h＞#include＜st
如有表达式(w)?(－x)：(++y)，则其中与w等价的表达式是()。
以下语句定义正确的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
关于程序模块化，以下叙述错误的是
请编写函数fun，函数的功能是查找x在s所指数组中下标的位置，并作为函数值返回，若x不存在，则返回－1。注意：部分源程序在文件PROG1．C文件中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正程序指定部位的错误，使它能得到正确结果。注意：不要改动main函
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
关系数据模型的三个组成部分中不包括()。
随机试题
正确选定公文的主送机关的原因。公文的主送机关的类型。
肾癌根治术切除范围包括
与牙周炎密切相关的细胞因子不包括
女性40岁，停经33天，急性右下腹疼痛一天，阵发性加剧6小时，伴恶心呕吐。妇科检查：宫颈轻举痛，宫体正常大小，子宫右侧可触及一6cm×8cm×4cm大肿块，压痛明显。首选辅助检查是
患者，男性，56岁，有肝硬化病史10余年，今日食欲明显减退，黄疸加重，今晨因剧烈咳嗽，突然呕吐咖啡色液体约1200ml，黑便2次，伴头晕、眼花、心悸，急诊入院，体检：神志清楚，面色苍白，血压80／50mmHg，心率110次／min。该患者止血治疗宜采用
( )不属于收入要素的组成内容。
下列哪一方法不属于家校教育相互配合的方法?【】
学前儿童开始能够进行最初的生活自理的年龄阶段是()。
Afterthreedaysofstayingawake,PeterTripp,aNewYorker,begantoshowsignsofmental(精神上的)breakdown(崩溃).He【C1】______
ThelatestWorldHappinessReportsaysthatprosperityisnotthemainreasonforhappiness.Ifyousufferrealhardship,youar
最新回复
(
0
)
