首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
admin
2019-06-11
28
问题
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二又树中,度数为0的叶子节点总是比度数为2的节点多一个,所以本题中度数为2的节点时5-1=4个,所以度数为1的节点的个数时25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/WtUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在软件设计中不使用的工具是()。
(1)存名称为Form1的窗体上添加一个名称为Text1的文本框,再建立一个名称为Format的弹出式菜单,含三个菜单项,标题分别为“加粗”、“斜体”、“下划线”,名称分别为M1、M2、M3。请编写适当的事件过程,在程序运行时,当用鼠标右键单击文本框时,弹
窗体上有名为Text1、Text2的两个文本框,和一个由3个单选按钮组成的控件数组Option1,如图1所示。程序运行后,如果单击某个单选按钮,则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100),并将结果显示在Text2中,如图2所示
在考生文件夹中有一个工程文件sjt5.vbp,如图6所示。运行程序时,从文件中读入矩阵数据并放入二维数组a中。单击“计算”按钮时,将统计矩阵两个对角线的元素中能被3整除的个数,统计结果显示在标签lblFirst中;同时计算矩阵主对角线的元素之和,计算结果显
已知列表框控件List1中已放入若干表项,下列关于List1的叙述中错误的是
计算下面分段函数的正确语句是
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
在深度为7的满二叉树中,叶子结点的个数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
行政组织结构中各层级、各部门之间行政关系制度化的表现形式是()
LosAngeleshasplanted2,000rubbertreesdownthemiddleofoneofitsmainstreets.Thesetreesdonot【C1】______rubber.They
关于DNA复制,下列哪项是错误的
关于眼眶原发性炎性假瘤的描述,下列哪项错误
手术病人术前12小时禁食、4小时禁水是为了
我们讲话写文章都要________,不要在文字上过于_______,要说得朴实点,要代表你的性格,表达你的心声。填入画横线部分最恰当的一项是()。
通达公司正在考虑两个项目,现金流如下表所示。由于两个项目相当,适用相同的资本成本。当公司资本成本为多少时,两个项目的净现值相等?
外置Modem与主机连接的接口标准是( )
Sometimes,people【C1】______yourlifeandyourealizethattheyarethere【C2】______somepurpose,to【C3】______youalesson,orto
Dolphin-assistedtherapyforchildrenwithmentaldisabilitieshasmadeasplashintheWest,andChinaisnowridingtheexper
最新回复
(
0
)