首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-12-10
86
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n
2
,则n1=n
2
+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/8nPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库的故障恢复一般是由()来执行恢复。
对长度为凡的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
在文本框控件中,将Text的内容全部显示为用户所定义的字符的属性是()。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
把数学表达式表示为正确的VB表达式应该是( )。
以下关于控件的叙述中,正确的是
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序代码:DimxAsIntegerPrivateSubMySub()StaticxAsIntegerDimyAsIntegerx=x+10
在一棵二叉树上,第5层的结点数最多是()。
在E-R图中,用来表示实体之间联系的图形是()。
程序流程图中的菱形框表示的是【】。
随机试题
如下几种元件电气符号,请分别写出其正确名称。
冷磨合:
A、S-T段压低,有时出现T波倒置B、心电图有异常宽深的Q波C、P波提前出现,形态与窦性P波不同D、P波消失,代之以f波E、继发性S-T段改变,与QRS波群主波方向相反急性心肌梗死的心电图特征是
气的根本属性是
A、15°B、60°C、70°D、80°E、140°上颌中切牙的长轴与下颌中切牙的长轴的交角约为
噻嗪类利尿药的利尿作用机制是
税务机关负责发票的印刷、领购、开具、保管,工商机关负责发票的缴销管理和监督。()
旅行社安排旅游团在当地的购物次数和时间应依据()。
根据《行政许可法》的规定,下列说法正确的是()。
计划生育属于政府的()。
最新回复
(
0
)