首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2015-06-05
49
问题
在一棵二叉树中,叶子结点共有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/Pvvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面属于系统软件的是
下面不属于软件需求分析阶段工作的是
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
有两个关系R和T如下:则由关系R得到关系T的操作是
关于VisualFoxPro数据库文件,以下说法不正确的是()。
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()X=10Calls1Calls2
在“教师”表中有“姓名”“性别”“出生日期”等字段,查询并显示女性中年龄最小的教师,并显示姓名、性别和年龄,正确的SQL命令是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
公司财务分析与评价采用的方法主要是________。
女性,72岁,行走时不慎滑倒,即感右髋部疼痛,2小时后来院,查体右髋部有皮下淤血、局部压痛,右下肢较左下肢短缩3cm,右下肢外旋80°畸形。最可能的诊断是
A、CMB、IDLC、LDLD、HDLE、Lp(a)富含三酰甘油的脂蛋白
固定桥粘固后短时间内出现咬合痛’,最可能的原因是()
下列关于死刑复核程序与第二审程序的说法正确的有:()
在刑事案件办理过程中,据以定案的物证应当是原物。只有在下列哪些情形下,才可以拍摄或者制作足以反映原物外形或者内容的照片、录像或者复制品?()
财政机制通过()手段贯彻收入政策。
下列关于信托受托人权利和义务的表述,正确的有()。
针对不同方式发出询证函时的控制措施,下列说法中,错误的是()。
根据对第二段的内容分析,下列判断全对的一项是( )。①文明植根于文化,是随着文化的发展而产生的②没有文明就没有文化③文化创造了人④文明创造了人⑤有了文化的积累和进步,人类才能一步步脱离野蛮状态而成为文明的人文中
最新回复
(
0
)