首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。
admin
2011-06-10
95
问题
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对任何一棵二叉树T，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1，即叶子节点数总是比度为2的节点数多1。
转载请注明原文地址:https://kaotiyun.com/show/6JPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。
假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。
在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*
以下叙述中错误的是()。
下列VisualBasic函数中，计算结果为字符串型的是()。
E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【 】。
以下选项中非法的表达式是
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。 main( ) { inti,a[20],sum,count; sum=count=0; for(i=0;i＜20;i++)scanf("%d",【
结构化程序由三种基本结构组成，三种基本的结构组成的算法
有下列二叉树，对此二叉树前序遍历的结果为()。
随机试题
下列情况中，不宜立即进行针刺的是()(2009年第175题)
预防过敏性哮喘最好选用：
DIC患者输注冷沉淀的指征是纤维蛋白原
A．支气管扩张B．支气管哮喘C．心源性哮喘D．慢性支气管炎E．肺炎球菌肺炎患侧呼吸运动减弱，叩诊浊音，可闻及支气管呼吸音者，见于()
2018年12月31日，甲公司的某生产线存在可能发生减值的迹象。经计算，该机器的公允价值减处置费用的净额为1000000元，预计未来现金流量现值为1100000元，账面净值为1400000元，以前年度对该生产线计提过80000元的减值准备，则下列说法中正确
下列关于信息技术对传统教育教学的影响，说法错误的是()
甲为杀害仇人林某在偏僻处埋伏，见一黑影过来，以为是林某，便开枪射击。黑影倒地后，甲发现死者竟然是自己的父亲。事后查明，甲的子弹并未击中父亲，其父亲患有严重心脏病，听到枪声后因过度惊吓死亡。关于甲的行为，下列哪一选项是正确的?()
In1935,MaryKaygotmarriedforthefirsttime.MaryKaywas45yearsoldwhenshestartedhercompany.
TheOlympicGameswillbeheldinBeijingin______.
FriendsA)Onmyrecenttravels,Icametorealizestillmorefullythesignificanceoftheword"friend".B)Sevenoreightdays
最新回复
(
0
)
