首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n0。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
有n个结点的二叉树,已知叶结点个数为n0。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
admin
2019-08-15
63
问题
有n个结点的二叉树,已知叶结点个数为n
0
。
若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时,n=2n
0
一1(其中n为树中的总结点数,n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/FcCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝的()划定了中俄两国中段边界,是继续谈判确立两国相互关系的全面条约的基础
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
关于德国工业革命,说法不正确的是()。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
以下说法中,错误的是()。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
在微程序控制器中,微程序入口地址是由()形成的。
对输入输出系统产生决定性影响的基本要求是()。I.异步性;Ⅱ.同步性;Ⅲ.分时性;Ⅳ.实时性;V.设备相关性;Ⅵ.设备无关性;
随机试题
尽职型是()职业道德的境界。
A.张口过度B.脑脊液漏C.舌后坠D.后牙早接触,前牙开颌E.复视双侧髁突骨折可出现()
男性,52岁,十二指肠渍疡病史10年,几乎每年发作一次,自觉今年格外重,今日晨起突然腹痛难忍,呈刀割样,上腹开始,很快扩散至全腹,来诊,见患者面色苍白,冷汗,肢体发凉,BP14/12kPa,脉搏90次/分,查体时病人表情痛苦,不敢深呼吸,全腹压痛,反跳痛,
检验批的质量验收不包括()
下列事项中,属于会计核算内容的有()。
可能引起货币供应量减少的因素有()。
关于负债和企业自身权益工具的公允价值计量,下列说法中正确的有()。
设环境保持恒定温度20℃,有一个热物体在10秒内从温度为100℃降到60℃,问此物体从100℃降到25℃需要多少时间?
程序设计语言Lisp与Prolog分别是(41),它们的理论基础分别是(42)它们的数据结构分别是(43),它们的程序形式分别是(44),主要应用于(45)。
A、2.B、3.C、4.D、5.B
最新回复
(
0
)