首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2018-10-18
36
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/kXFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,其功能如下。①单击“读数据”按钮,则将考生文件夹下in5.dat文件中的100个正整数读入到数组a中,同时在Text1文本框中显示。②单击“分组”按钮,则将数组a中所有3的倍数的元素存入数组
设窗体上有一个Text1文本框和一个HScroll1水平滚动条,并有下面的事件过程:PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时,当把滚动框移动到最
下列不包含滚动条的控件是()。
鼠标拖放控件要触发两个事件,这两个事件是()。
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
设有如下程序:OptionBase1Dima(3,4)AsInteger,b(4,3)AsIntegerPrivateSubCommand1_Click()循环1Fori=1
有如下程序:PrivateSubForm_Click()DimsAsInteger,pAsIntegerp=1Fori=1To4Forj=1Tois=S+
软件需求规格说明书的作用不包括()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
魏碑:仿宋:字体
论述决策的影响因素。
药物的首过消除可能发生于
新安装或长期停用的电动机,使用前应检查电动机定子、转子绕组各相之间和各绕组对机壳之间的绝缘电阻,应不小于4Ω。()
导致申请专利的发明创造在申请日前6个月内丧失新颖性的情形是()。
因为工作失误导致群众上访。你怎么处理?
作战半径是指战机携带正常作战载荷,在不进行空中加油,自机场起飞,沿指定航线飞行,执行完任务后,返回原机场所能达到的最远单程距离。根据上述定义,下列关于作战半径的说法一定正确的是:
号称拥有“运动员血液”的芬兰运动员埃罗·门蒂兰塔参加过4届冬奥会,共获7块奥运奖牌。有趣的是,门蒂兰塔几次在赛后血液检查中都被怀疑使用违禁药品,因为他血液中的红细胞数比其他运动员多出20%以上。科学家在调查了门蒂兰塔家族多达200人的血液样本后发现,门蒂兰
关于固定利率和浮动利率,下列说法正确的是()。
默认情况下,远程桌面用户组(RemoteDesktopUsers)成员对终端服务器__________。(2010年下半年试题)
最新回复
(
0
)