首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-11-20
83
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/wvmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据的逻辑结构有线性结构和______两大类。
程序设计方法要求在程序设计过程中
下列关于System类的叙述中，错误的是()。
下面的程序是列出目录c:\Test中所有的.txt文件，请将程序补充完整。importjava.io.*；//引入java.io包中所有的类publicclassFileFilterTest{publicstaticvoi
Java源文件中最多只能有一个【】类，其他类的个数不限。
执行下列程序时，会产生()异常。publicclassTest{publicstaticvoidmain(Stringargs[]){intd=101;intb=220;
下列关于Java提供的常值变量的说法中，正确的是______。
创建一个显示“选项”的菜单项对象mi的正确语句是______。
查看Applet效果有两种方式，分别是：【】和支持Applet的浏览器。
下列属于正则表达式的是()。
随机试题
处方书写续随子，应付
根据《行政诉讼法》的规定，公民、法人或者其他组织对()事项提起的诉讼，人民法院不予受理。
下列有关高强度螺栓施工正确的是()。
在计算速动比率时需要排除存货的影响，这样做的原因在于流动资产中( )。
下列各项中,属于会计行政法规的有()。
一般资料：求助者，男性，31岁，大学毕业，自己开公司。案例介绍：求助者大学毕业以后在一家大公司工作，求助者的能力比较强，工作兢兢业业，因此很受上司的赏识，去年公司决定提拔求助者为公司总经理，但是求助者想自己创业，因此放弃了公司的升职机会，辞去了公
对于违犯党纪的党员依照规定可以从轻或者减轻处分的哪些处分，可以给予批评教育或者组织处理，免予党纪处分?（）
给定资料1．2017年8月18日，民政部网站公布了指定的慈善组织互联网公开募捐信息平台上半年运营情况，13家指定平台半年来总筹款额超过7．5亿元。据统计，1—6月，13家指定平台共为全国两百多家公募慈善组织及其合作机构发布募捐信息超过1万条
下列各组类型声明符中，含义相同的一组是()。
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtounitearesumeaccordingtothefollowinginforma
最新回复
(
0
)
