首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
admin
2013-02-23
61
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
阅读如下程序段#include"stdio.h"main(){intx，a，b；scanf("%d"，&x)；a=b=x；for(；x!=0；){if(x＜b)b=x；
有一堆零件(100到200之间)，如果分成4个零件一组的若干组，则多2个零件；若分成7个零件—组，则多3个零件；若分成9个零件一组，则多5个零件。下面程序是求这堆零件总数。请选择填空。#include＜stdio.h＞main(){
对下述程序的判断中，正确的是voidmain(){char*p，s[128]；p=s;while(strcmp(s，"End")){printf("Inputastring：")；
以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(char*w，charx，int*n){inti，
在数据库系统中，实现各种数据管理功能的核心软件称为【 】。
数据库管理系统是位于用户与【】之间的软件系统。
E-R图中，矩形表示()。
随机试题
民族区域自治政策的提出者是()
A、Restaurant.B、Laundries.C、Gold.D、BothAandBD由“FormanyyearsitwascommonintheStatestoassociateChineseAmericansw
患者，男，15岁。食欲减退，免疫力降低，异食癖，生长发育迟缓，临床诊断为营养性侏儒症。此患者可能缺乏
【2015年真题】根据《关于工伤保险费率问题的通知》，建筑业作为风险较大行业，工伤保险的基准费率应控制在用人单位职工工资总额的()左右。
关于雨期填筑路堤的说法，正确的有()。
费德勒的权变领导理论认为,决定领导方式是否有效的领导环境包括()等因素。
下图中的立体图形①是由立体图形②、③和④组合而成的，下列()能够填入问号处。
IntheruinsofthePalmBeachHotelyougetapowerfulsensethataneraisdrawingtoaclosethatIsrael’sattempttosettle
Therearesomestepsyoucantaketoavoidcatchingacold.Contrarytopopularbelief,coldsarenotcausedbyexposuretoseve
Roll-CallSystemonCampus1．“点名制度”在大学中一直被老师们使用2．学生们对此褒贬不一3．在我看来……
最新回复
(
0
)
