首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2009-06-20
38
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
本题考查数据结构中二叉树的性质。二叉树满足如下一条性质,即:对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+1。
根据这条性质可知,若二叉树中有70个叶子结点,则其度为2的结点数为70-1,即69个。二叉树的总结点数是度为2、度为1和叶子结点的总和,因此,题目中的二叉树总结点数为69+80+70,即219。因此,本题的正确答案是选项A。
转载请注明原文地址:https://kaotiyun.com/show/BEjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将E-R图转换为关系模式时,实体和联系都可以表示为()。
有以下程序:#include<stdio.h>main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}程序执行后的输出结果是()。
给定程序中,函数fun的功能是用函数指针指向要调用的函数,并进行调用。规定在___2__-处使fa指向函数f1,在___3___处使fb指向函数f2。当调用正确时,程序输出:x1=5000000,x2=3.000000.x1*x1+x1*x2=
设有定义:struetcomplex{intreal,unreal;}data1={1,8},data2;则以下赋值语句中错误的是()。
下列给定程序中,函数fun的功能是:求k!(k<13),所求阶乘的值作为函数值返回。例如,若k=10,则应输出3628800。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#i
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
一名教师可讲授多门课程,一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
算法的有穷性是指()。
随机试题
在我国南方的主要钩端螺旋体病传染源是
关于侵犯人身权利罪,下列哪些选项是错误的?
根据《建筑安装工程费用项目组成》(建标〔2013〕44号),建筑安装工程措施项目费包括()。
与粉煤灰硅酸盐水泥相比,矿渣硅酸盐水泥的()。
下列各项,应通过“固定资产清理”科目核算的有()。
投资证券的预期收益率与风险之间的关系是( )。
2020年3月,甲事业单位发生如下经济事项:(1)2日,收到财政部门批复的用款计划及代理银行盖章的“财政授权支付到账通知书”,金额为200万元。(2)10日,经批准购入1台无须安装的仪器设备,取得的增值税专用发票上注明的设备价款为20万
会计师事务所在委派审计项目组以及确定所需的监督层次时,应考虑员工是否具有必要的素质和专业胜任能力。其中,()方面不是必要的。
同概念一样,规则也有正例、反例,下列表述能体现桑代克“效果律”正例的是()
Bysayingthatacountry’sagriculturalsurplusesoften"complicate"itseconomy,theauthormeans______.Whydogovernmentss
最新回复
(
0
)