首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【 】。
admin
2009-04-15
29
问题
设一棵二叉树中有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全国计算机二级
相关试题推荐
标准模块中有如下程序代码:PublicxAsInteger,YAsIntegerSubvar_pub()x=10:Y=20EndSub在窗体上有1个命令按钮,并有如下事件过程:Pri
列表框中被选中的数据项的位置可以通过一个属性获得,这个属性是( )。
有下面程序代码:PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNext
设有如图所示窗体和以下程序:PrivateSubCommandlClick()Textl.Text=“VisualBasic”EndSubPrivateSubText1LostFoeus()
以下关于通用对话框的叙述中,错误的是( )。
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSubForm_Load()
以下程序的功能是:把父目录下顺序文件smtextl.txt的内容读入内存,并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommandl_Click()DiminDataAsString
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的人栈与退栈操作后,top=50,则栈中的元素个数为()。
下面函数的功能应该是:删除字符串str中所有与变量ch相同的字符,并返回删除后的结果。例如:若str=“ABCDABCD”,ch=“B”,则函数的返回值为:“ABCDCD”Functiondelchar(strAsstring,chAs;Dim
随机试题
[A]Itisexpectedthatautonomousvehicleswillhelpeasecongestionandwehavedatathatshowsthatthroughimprovedtraffic
Whenyouuseapublictelephoneinaforeigncountry,besuretoreadthedirectionscarefullybeforedialingthenumber.Inman
高位肛瘘病人采用挂线疗法的目的是避免
关于肩难产的描述,下列哪个不正确
患者,男,55岁,缺失,下颌无松动I度,颊系带附丽高,且周围组织存在较大的倒凹。正常,颊侧主要倒凹区在远中,舌侧主要倒凹区在近中从审美性及固位效果两个方面考虑,基牙上设计下述哪种卡环的形式为宜
酸枣仁汤主治证的病机是
我国现行增值税属于()。
意境打通了诗歌与绘画的______,意境是诗歌与绘画的连接点。就像宋代画院的考试题一样,一句“踏花归去马蹄香”难倒了多少考生,而马蹄周围画出几只飞舞的彩蝶,“香”的意境便______……填入划横线部分最恰当的一项是:
若做好网络配置后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通。给出的结论(57)是不正确的。
Whatwillmanbelikeinthefuture5000oreven50,000yearsfromnow?Wecanonlymakeguesses,ofcourse,butwecanbesure
最新回复
(
0
)