首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
有n个结点的二叉树，已知叶结点个数为n0。 若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
admin
2019-08-15
42
问题
有n个结点的二叉树，已知叶结点个数为n
0
。
若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时，n=2n
0
一1(其中n为树中的总结点数，n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://kaotiyun.com/show/FcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是春秋时代齐国管仲改革的内容的是()。
春秋时期，鲁国实行初税亩的目的是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
下列关于收入的说法中，错误的是()。
2010年2月1日，A公司按照合同约定向B公司交付价值100万元的货物，B公司于2010年2月10日A公司签发了一张见票后1个月内付款、金额为100万元的银行承兑汇票。2010年2月25日，A公司向C银行提示承兑并于当日获得承兑。2010年3月10日，A公
进入证券交易所参与集中交易的，必须是证券交易所的会员。()
甲企业为增值税一般纳税人，2016年度取得销售收入8800万元，销售成本为5000万元，会计利润为845万元，2016年，甲企业其他相关财务资料如下：(1)在管理费用中，发生业务招待费140万元，新产品的研究开发费用280万元(未形成无形资产
假如领导派你和一个与你有矛盾的同志一起出差，你如何处理?在日常生活中，出现这种情况你是如何处理的?请举例说明。
Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo
显卡BIOS存储在显卡的FlashROM中。以下有关显卡BIOS的叙述中，错误的是
turtle库的颜色控制函数是
在软件设计中，不属于过程设计工具的是()。
A、Therentalleasewiththelandlord’ssignature.B、Agovernment-issuedphotoID.C、Thefinanceprooffromthebank.D、Areferen
最新回复
(
0
)
