首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n0。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
有n个结点的二叉树,已知叶结点个数为n0。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
admin
2019-08-15
45
问题
有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年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
相对于微程序控制器,硬布线控制器的特点是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
相对于微程序控制器,硬布线控制器的特点是____。
试比较脱机I/O和联机I/O。
随机试题
加工贸易方式包括()
胎盘部位滋养细胞肿瘤高危型行辅助性化疗的高危因素包括
A.冠状动脉内完全闭塞性血栓形成B.冠状动脉痉挛C.冠状动脉斑块破裂不完全血栓形成D.冠状动脉粥样硬化狭窄<25%E.冠状动脉粥样硬化狭窄≥75%急性心肌梗死的病因为
高某因涉嫌偷税被公安机关刑事拘留,拘留期间,下列哪些人有权为高某申请取保候审?
下列关于证券投资基金、股票、债券的说法,正确的是()。
会计人员对真实合法但小写金额错误的原始凭证应()。
维护社会治安秩序的工作主要有以下几个方面的内容:()。
在民族自治地方,必须由实行区域自治的民族的公民担任的职务包括()。
Thesimplestwaytosayitisthis:Ibelieveinmymother.My【C1】______beganwhenIwasjustakid.I【C2】______becomingadocto
Atpresentmuchmorestresshasbeenlaid______lawandorderbythelocalgovernment.
最新回复
(
0
)