首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2013-02-23
88
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZZPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下语句,则对数组a元素的引用不正确的是(0≤i≤9)()。inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;
在关系数据库中,用来表示实体之间联系的是()。
在面向对象方法中,类的实例称为【 】。
有以下函数: fun(char*a,char*b) { while((*a!=’\’0 & &(*b!=’\0’) & &(* a = * b)) {a++;b++;} return(*a-*b); } 该函数的功能是
下面的说法不正确的是()
按条件f对关系R进行选择,其关系代数表达式是()
用树型结构表示实体类型及实体间联系的数据模型称为【】。
以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(int*a,intn,inti,int*pk){if(i<n){if(a[i]>a[*pk]
设有定义“struct{inta;floatb;charc;}abc,*p_abc=&abc;”,则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
数据库管理系统是位于用户与【】之间的软件系统。
随机试题
酚妥拉明使血管舒张的主要机理是:
低渗性脱水突出的临床特征为
某施工企业投标一个装饰装修工程,其中一项工作是进行室内空气污染测试,则该项工作的适宜采用的计价方法是()。
生羊皮的检验检疫监督类别是M.P/N.Q,说明该种货物进境时需实施品质检验和动植物检疫。( )该批货物使用标准集装箱装载。( )
消费者甲准备在A银行投资三万元购买某混合型公募证券投资基金,该银行基金销售人员乙为了增加自己销售另一只股票型证券投资基金的业绩,以风险虽高但收益更高等为由,说服甲改变投资决定,购买股票型证券投资基金。乙的做法侵犯了甲的()。
一天,小红、小明做完数学题后发现答案不一样。小红说:“如果我的不对,那你的就对了。”小明说:“我看你的不对,我的也不对。”旁边的小刚看了看他们俩人的答案后说:“小明的答案错了。”这时数学老师刚好走过来,听到了他们的谈话,并查看了他们的运算结果后说:“刚才
鸟类需要大量摄入食物以获得保持其体温的能量。有些鸟类将它们大多数的时间都用在摄取食物上。但是,一项对食种子的鸟类和食蜜的鸟类的比较研究表明,相同的能量需要肯定会使食种子的鸟类比食蜜的鸟类在摄取食物上花费更多的时间。因为相同量的蜜所含的能量大于种子所含的能量
设=________。
Bypersistentandsustainedpractice,anyoneandeveryonecanmaketheyogajourneyandreachthegoalofenlightenmentandfree
Manyworkersfeltthattheywerevictimizedbyautomation.
最新回复
(
0
)