首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-01-15
36
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/VGXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
设有如下程序:PrivateSubForm_Click() num=InputBox("请输入一个实数") p=InStr(num,".") Ifp>0Then PrintMid(num,p+1) Else
以下关于控件的叙述中,正确的是
设窗体上有名称为Option1的单选按钮,且程序中有语句:IfOption1.Value=TrueThen下面诏句中与该语句不等价的是()。
下列有关文件的叙述中,正确的是( )。
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
下列方法或事件中,不是组合框与列表框共有的是()。
窗体上有文本框Text1和一个菜单,菜单标题、名称见表,结构如图2所示。要求程序执行时单击“保存”菜单项,则把其标题显示在Textl文本框中,下面可实现此功能的事件过程是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是( )。
随机试题
两个以上申请人分别就同样的发明创造申请专利的,专利权授予()
A企业资料如下表:要求:计算A企业的资产负债率以及总资产报酬率。
Willallthose______theproposalraisetheirhands?
体液丢失,造成体液容量不足称水和电解质以正常比例丢失称
表层暗层
阻火器是化工生产常用的部件,多安装在易燃易爆气体的设备及管道的排空管上,常用的阻火器有()。
剪刀:布料
(2009下集管)______是正式批准一个项目的文档,或者是批准现行项目是否进入下一阶段的文档。
在数据库管理技术的发展中,数据独立性最高的是()。
ExternalRewardsPsychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationand
最新回复
(
0
)