首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-08-26
30
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二又树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/qdBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询订购单的数量和所有订购单金额合计的正确命令是( )。
在黑盒测试方法中，设计测试用例的主要根据是( )。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。
下列叙述中正确的是( )。
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
数据库系统的核心是
有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：
下列链表中，其逻辑结构属于非线性结构的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下面不属于软件工程过程的4种基本活动
随机试题
函数f(x+y，xy)=x2+y2，则f(x，y)=_______
A．右下腹固定性压痛B．腹膜刺激征阳性C．腰大肌试验阳性D．直肠指检右前方压痛提示阑尾尖端指向盆腔
消化道平滑肌收缩的强度主要取决于
A．必须按照规定印有或贴有标签并附有说明书B．分为大包装和中包装C．必须印有商标D．指直接与药品接触的包装E．必须注明不良反应
已知炼焦煤气的容积成分如下：H2=56%，CO=6%，CH4=22%，C2H6=2%，CO2=3%，N2=10%，O2=1%。煤气的含湿量dg=12.5g/m3(干燃气)。理论空气需要量V0=3.86m3/m3，则完全燃烧时理论烟气量为()(a
2016年1月1日，某公司股东权益合计金额为20000万元，其中，股本5000万元（每股面值为1元），资本公积10000万元，盈余公积3000万元，未分配利润2000万元。该公司2016年发生与所有者权益相关的交易或事项如下：(1)1月8日
在Word软件中，下列不属于“字体属性”的是()。
对于国务院反垄断委员会的机构定位和工作职责，下列表述正确的是()。
2005年8月18日至25日,中俄联合举行的军事演习代号为
职员关系模式为E(Eno,Ename,Dept,Eage,Eaddr)。其中，Eno表示职员号，Ename表示职员名，Dept表示职员所在部门，Eage表示年龄，Eaddr表示职员的家庭住址。建立“开发部”(DS表示开发部)职员的视图DS_E如下，要求进行
最新回复
(
0
)
