首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
admin
2019-06-11
41
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
以下叙述中,错误的是()。
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为()。
在窗体上画一个名称为CD1的通用对话框,一个名称为Command1的命令按钮,编写如下Click事件过程:PrirateSubCommand1_Click()CD1.FileName=""CD1.InitDir="
考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个文本框,名称分别为Text1、Text2,都可以多行显示。还有三个命令按钮,名称分别为C1、C2、C3,标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5.dat文件中
要求当鼠标在图片框Picture1中移动时,立即在图片中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
下面叙述不正确的是()。
在窗体上有一个名为Textl的文本框和一个名为Command1的命令按钮,并编写有如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=0To50i=i+3n=
已知列表框控件List1中已放入若干表项,下列关于List1的叙述中错误的是
数据库设计过程不包括
在深度为7的满二叉树中,叶子结点的个数为
随机试题
《妻妾成群》的作者是【】
矫治过程中,轻度力是指
某男,63岁,2小时前活动中出现心胸疼痛,胸部闷窒,伴心悸、喘促、汗出,经含化复方丹参滴丸等药治疗无效。现病人仍心前区疼痛、胸中闷窒、动则加重,心中恐惧,出汗,舌体胖大,舌质暗淡,苔白,脉细无力。首选方剂为
孙某可否对公安局的错误拘留提出赔偿请求?孙某被错误逮捕和错判的赔偿义务机关是谁?
甲公司对乙公司负有交付葡萄酒的合同义务。丙公司和乙公司约定,由丙公司代甲公司履行,甲公司对此全不知情。下列哪一表述是正确的?
下列影响房地产价格的因素中,通常能引起房地产价格上升的因素有()。
一般来说,从股票基金到混合基金、债券基金和货币市场基金,各项基金费率基本上呈()趋势,这是由产品本身的风险收益特征决定的。
公路整车货运的货物装卸地点在()。
Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【1】she’sworrie
Whatismeant【51】theword"friend"?Thedictionary【52】itas:"oneattachedto【53】byaffectionoresteem".Americansusetheword
最新回复
(
0
)