首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2013-02-23
66
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1;<n;j++
下面程序的运行结果是#include<stdio.h>main(){chara[]="morning",t;inti,j=0;for(i=1;i<7;i++)if(a[j]<a[i])j=i;
若变量已正确定义,以下while循环不断输出读入的字符,当读入回车换行符时结束循环。正确的程序段是
已知函数的原形如下,其中结构体a为已经定义过的结构,且有下列变量定义structa*f(intt1,int*t2,strcutat3,structa*t4)structap,*p1;inti;则正确的函数调用语句为
输出若干学生3门课程的成绩。#include<stdio.h>【】structstudent{intnum;floatscore[3];
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
函数fseek(pf,OL,SEEK_END)中的SEEK_END代表的起始点是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和______。
数据库管理系统是位于用户与【】之间的软件系统。
随机试题
A.阴阳两类B.“六气致病”说C.三因学说D.首次提出“乖戾之气”说宋代陈无择将病因归类,提出
肾小球滤过的葡萄糖被重吸收的部位是
颈内动脉系统短暂脑缺血发作最常见的症状是
根据《中华人民共和国消费者权益保护法》,消费者在购买商品时,不享有的权利是
下列选项中,关于法律风险的表述正确的是()。
保险市场供给与保险费率之间呈现一种()。[2005年真题]
某公司有总经理、副总经理等高层管理人员5人,高层管理人员、中层管理人员和基层管理人员的管理幅度分别为5人、6人、10人。现在该公司通过加强管理人员培训,改进管理方式,在管理上大胆放权,这样既调动了基层管理人员的工作积极性,又节省了高层人员的时间,同时,该公
下列抽样方法中,属于概率抽样的有()。
谈谈美国宪法第一修正案的内容与价值。(北大2008年研)
A、One.B、Two.C、Three.D、Four.B原文中,女士向男士推荐了两道巴厘岛当地的特色菜,一个是Lawar(水果拼盘),另一个是Babiguling(烤猪)。因此答案为B。需要注意的是,在介绍Lawar时,后面用了一个很长的which
最新回复
(
0
)