首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
admin
2009-04-15
68
问题
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
选项
答案
13
解析
在任意一棵二叉树中,叶子结点总是比度为2的结点多一个。本题中的二叉树有3个叶子结点,所以,该二叉树有3-1=2个度为2的结点;又知本题中的二叉树有8个度为1的结点。所以,本题中的二叉树总结点数为:叶子结点数+度为l的结点数+度为2的结点数=3+8+2=13。所以,本题的正确答案为13。
转载请注明原文地址:https://kaotiyun.com/show/JsWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某人编写了下面的程序,希望能把Text1文本框中的内容写到Temp.txt文件中PrivateSubCommand1_Click()Open"Temp.txt"ForOutputAs#2Print"Text1"
A、各子菜单项组成一个名称为mnu1的控件数组B、不论选中菜单项1、2或3,均执行mnu1_Click事件过程C、Case2分支的语句没有必要,因为该菜单项的"复选"属性已被设置D、程序中的Index是系统自动产生的C菜单项1至菜单项3是名称为m
以下关于多重窗体程序的叙述中,错误的是( )。
窗体上有两个水平滚动条HV、HT,还有一个文本框Text1和一个标题为"计算"的命令按钮Command1,并编写了以下程序:PrivateSubCommand1_Click()Callcalc(HV.Value,HT.Value)EndSu
关于随机文件,以下叙述中错误的是( )。
以下关系表达式中,其值为True的是( )。
当用()方式打开文件时,如果对文件进行写操作,则写入的数据附加到原文件的后面。
下面函数的功能应该是:删除字符串str中所有与变量ch相同的字符,并返回删除后的结果。例如:若str=“ABCDABCD”,ch=“B”,则函数的返回值为:“ABCDCD”Functiondelchar(strAsstring,chAs;Dim
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
VisualBasic集成环境由若干窗口组成,其中不能隐藏(关闭)的窗口是
随机试题
保持关节活动稳定性和增加动作精确性的肌肉是
患者,女,45岁。发现胆囊结石2年。2小时前突发上腹剧痛,伴寒战、发热。体检:右上腹压痛及肌紧张,Murphy征阳性。对该患者首选的检查是
提插补泻法中,补法的操作手法是
纳税人当期的货币资金在扣除应付职工工资、社会保险费后,不足以缴纳税款时,可以按规定程序向税务机关申请办理()。
某外商投资企业2003年购买30万元国产设备用于生产经营,经税务机关审核确认符合投资抵免有关规定。该企业2002年所得额10万元,2003年亏损5万元,2004年所得额45万元,2005年亏损10万元,2006年所得额35万元,该企业适用的所得税税率30
企业取得的下列款项中,符合“收入”会计要素定义的有()。
Shoppinghasalwaysbeensomethingofanimpulseactivity,inwhichobjectsthatcatchourfancywhilestrollingareimmediately
Whatimpactcanmobilephoneshaveontheirusers’health?Manypeopleworryaboutthesupposedilleffectscausedbyradiation
(1)DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.
ItoldmyfriendGrahamthatIoftencyclethetwomilesfrommyhousetothetowncentrebutunfortunatelythereisabighill
最新回复
(
0
)