首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-07-30
28
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/nxl0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
下列叙述中正确的是( )。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有如下类声明：classSAlVIPLE{intn；public：SAMPLE(inti=0)：n(i){}voidsetValue(intnO)；}；下列关于get
以下关键字不能用来声明类的访问权限的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列关于线性表的叙述中，不正确的是()。
使用VC6打开考生文件夹下的源程序文件modil．epp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******error
有两个关系R和T如下：则由关系R得到关系T的操作是()。
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
随机试题
在证券投资活动中常用多条移动平均线的组合来进行股市分析，()天的移动平均线反应的是短期趋势。
A．凉血解毒B．利湿化瘀C．滋补肝肾D．温阳通络E．软坚散结
A．家庭自制发酵食品B．鱼、虾、蟹、贝类C．剩饭D．肉类、禽类、蛋类E．以上都不是引起副溶血性弧菌食物中毒的好发食品是
施工导流的基本方式分为分段围堰导流和()。
关于可转换公司债券，下列说法错误的是( )。
证券交易所的交易席位实质包含了（ ）的含义。
仲裁协议对仲裁事项没有约定或约．定不明确的，当事人可以补充协议；达不成补充协议的，仲裁协议无效。()
长江公司发生下列经济业务：(1)经批准于2013年1月1日发行每张面值100元，票面利率为6％(实际利率与票面利率一致)，期限5年的债券100万张，该债券为一次还本付息债券，每年12月31日计提利息，发行收入已收到并存入银行(不考虑发行费用)。该
下列作品中，不属于老舍创作的是()。(2014年下半年中学真题)
一个神经元的末梢和所连接的另一个神经元的膜之间的空隙叫作()。
最新回复
(
0
)
