首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2013-02-23
48
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
二叉树中,叶子结点总比度为2的结点多1个,本题二叉树有70个叶子结点,所以有70-1即69个度为2的结点。总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/kHJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
阅读如下程序段#include"stdio.h"voidfc(FILE*);main(intargc,char*argv[]){FILE*fp;inti=1;while(--argc
输出若干学生3门课程的成绩。#include<stdio.h>【】structstudent{intnum;floatscore[3];
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数
下面程序的功能是输出数组s中最大元素的下标,请填空。main(){intk,p,s[]={1,-9,7,2,-10,3};for(p=0,k=p;p<6;p++)if(s[p]>s[k])【】
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
数据流图中带有箭头的线段表示的是______。
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
在E-R图中,矩形表示______。
在ER图中,矩形表示【】。
随机试题
A.易发生心肌损害B.基础代谢率正常C.基础代谢率略增高,摄碘量显著降低D.基础代谢率降低,甲状腺摄碘量降低E.眼球突出继发性甲状腺功能亢进
对维持血浆胶体渗透压、增加血容量有显著作用的溶液是()。
对于腮腺区肿物,哪种检查是不正确的
心力衰竭患者水肿通常首先出现在()
王律师在代理一起经济纠纷诉讼案件时因过错给委托人造成了经济损失。对委托人的经济损失,应当由谁承担责任?()
建筑电气工程与土建施工和装饰施工关联密切,因而在()等方面的作业活动协同安排显得十分重要。
根据《商业银行风险监管核心指标》的有关规定,我国对商业银行关于收益合理性的监管指标中,关于资本利润率的规定是()。
简述我国法律责任的归责原则。(2012法简31)
运用战略数据规划方法建立的企业模型应具有若干基本特性,以下哪个不是企业模型应具有的特性?
There’ssomethingwrong______yourbike.
最新回复
(
0
)