首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2013-02-23
96
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/ZZPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【 】。#include<string.h>main(){charch[]="abc",x[3][4];inti;for(i=0;i<3;1++)strcpy(x[i],ch);f
有以下程序 int f1 (int x,inty){return x>y?x:y;} int f2(int x,int y){return x>y?y:x;} main() { int a=4,b=3,c=5,d=2,e,f,
若变量n中的值为24,则prnt函数共输出【】行。voidprnt(intn,intaa[]){inti;for(i=1;i<=n;i++){printf("%6d",aa[i]);
开发软件时对提高开发人员工作效率至关重要的是()
用树型结构表示实体类型及实体间联系的数据模型称为【】。
以下程序段的功能是统计链表中结点的个数,其中first为指向第一个结点的指针(链表带头结点)。请在下划线内填入正确内容。structlink{chardata;structlink*next;};…
设a、b和c都是int型变量,且a=3、b=4、c=5,则下面的表达式中,值为0的表达式是______。
若a为int类型,且其值为3,则执行完表达式a+=a-=a*a后,a的值是______。
分析下面函数swap(int*p1,*p2){int*p;*p=*p1;*p1=*p2;*p2=*p;}则该程序功能为()
随机试题
A.HSV-ⅠB.HSV-ⅡC.HPVD.HIVE.HBV引起尖锐湿疣的病原体是
对确诊霍乱最有意义的是
患者,腹痛绵绵,时作时止,喜热恶冷,痛时喜按,饿时更甚,大便溏薄,舌淡苔白,脉沉细。方选
疾病发生的重要条件是
灶心土的作用不包括( )。
环磷酰胺最常见的不良反应
关于城乡规划的方针政策,以下正确的是()。①城市规划应合理布局、统筹兼顾;②合理节约、利用土地和水资源;③大力开采矿物资源;④保护和改善城市生态环境;⑤妥善处理城镇建设和区域发展的关系;⑥促进城市产业结构调整和城市功能的提高;⑦正确引导小城镇和
下面是某求助者的MMPI的测验结果:从测验结果来看,该求助者可能存在()。
劳动法的立法宗旨在于()
Jane:Carol,youlookverywell.Carol:Thankyou,Jane.Youlookwonderfultoo.Yourweekendtennismusthavedoneyougood.Ja
最新回复
(
0
)