某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。

admin2013-02-01 22

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。

选项 A、n+1
B、n-1
C、2n
D、n/2

答案1

解析对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2，则n0=n2+1。由此可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。

转载请注明原文地址:https://kaotiyun.com/show/wtsp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

调用表单的______方法可以重新绘制表单或控件，并刷新它的所有值。
如要设定学生年龄有效性规则在18至20岁之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义
用命令"INDEXON姓名TAGindexnameUNIQUE"建立索引，其索引类型是______。
在当前目录下有数据表文件student.dbf，执行如下SQL语句后　　　SELECT*FORMstudentINTODBFstudentORDERBY学号/D
执行SETSYSMENUTO命令后
如果需要在Myform=CreateObject("Form")所创建的表单对象Myform中添加command1按钮对象，应当使用命令______。
确定列表框内的某个条目是否被选定，应使用属性是【】。
在一棵二叉树上第6层的结点个数最多是【】个。
链式栈与顺序栈相比，一个比较明显的优点是
SQL中可使用的通配符有_______。

随机试题

A．氨曲南B．克拉维酸C．哌拉西林D．亚胺培南E．舒巴坦属于青霉烷砜类抗生素的是
不属于"子病犯母"脏腑传变发病的是
王某驾驶新款标致轿车经过双榆树豪华住宅区时，突然有一花盆从楼上坠下，当即将王某驾驶的轿车的前挡风玻璃砸碎，王某脸部也因此受伤。事后，王某经调查得知，花盆是从某号楼1206室的窗台上坠落的。于是，王某即与该房主李某交涉赔偿事宜，但李某矢口否认上述事实。王某遂
城市用电负荷可分为第一产业用电、第二产业用电、第三产业用电和()等四类。
大石河铜矿山所在地为甲省，其矿山分布在甲、乙两省。2015年4月份位于甲省的矿井开采铜矿35万吨，本月销售15万吨，该矿的资源税单位税额为6元／吨；位于乙省的铜矿开采5万吨，本月销售3万吨，该铜矿的资源税单位税额为5元／吨。该铜矿当月在甲省应缴纳的资源税额
公安机关维护国家安全的任务主要包括()。
有关50岁以上的中老年人不喜欢网上购物的说法是不正确的。最近某网站的一项问卷调查报告表明，在3000个电话调查的中老年人中，85％的人说自己非常喜欢网上购物。下列最能削弱上述结论的是：
•Readthetextbelowabouthowtoorderproducts.•Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticall
HowtoapproachReadingTestPartFive•ThispartoftheReadingTesttestsyourabilitytoidentifyadditionalorunnecessary
GeneralIdeasaboutRhetoricI.Thedefinition&understandingofrhetoricA.Dictionarydefinition:theartofusingwords【T1】

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。

二级VF

NCRE全国计算机二级

调用表单的______方法可以重新绘制表单或控件，并刷新它的所有值。

如要设定学生年龄有效性规则在18至20岁之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义

用命令"INDEXON姓名TAGindexnameUNIQUE"建立索引，其索引类型是______。

在当前目录下有数据表文件student.dbf，执行如下SQL语句后 SELECT*FORMstudentINTODBFstudentORDERBY学号/D

执行SETSYSMENUTO命令后

如果需要在Myform=CreateObject("Form")所创建的表单对象Myform中添加command1按钮对象，应当使用命令______。

确定列表框内的某个条目是否被选定，应使用属性是【】。

在一棵二叉树上第6层的结点个数最多是【】个。

链式栈与顺序栈相比，一个比较明显的优点是

SQL中可使用的通配符有_______。

A．氨曲南B．克拉维酸C．哌拉西林D．亚胺培南E．舒巴坦属于青霉烷砜类抗生素的是

不属于"子病犯母"脏腑传变发病的是

城市用电负荷可分为第一产业用电、第二产业用电、第三产业用电和()等四类。

公安机关维护国家安全的任务主要包括()。

有关50岁以上的中老年人不喜欢网上购物的说法是不正确的。最近某网站的一项问卷调查报告表明，在3000个电话调查的中老年人中，85％的人说自己非常喜欢网上购物。下列最能削弱上述结论的是：

•Readthetextbelowabouthowtoorderproducts.•Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticall

HowtoapproachReadingTestPartFive•ThispartoftheReadingTesttestsyourabilitytoidentifyadditionalorunnecessary

GeneralIdeasaboutRhetoricI.Thedefinition&understandingofrhetoricA.Dictionarydefinition:theartofusingwords【T1】

在当前目录下有数据表文件student.dbf，执行如下SQL语句后　　　SELECT*FORMstudentINTODBFstudentORDERBY学号/D