首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-15
40
问题
有n个结点的二叉树，已知叶结点个数为n
0
。
写出求度为1的结点的个数的n
1
的计算公式。
选项
答案
设度为2的结点个数为n
2
，则n=n
0
+n
1
+n
2
。由二叉树的性质n
0
=n
2
+l，n=2n
0
+n
1
一1，所以度为1的结点的个数n
1
=n+l一2n
0
；
解析
转载请注明原文地址:https://kaotiyun.com/show/TcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《罗马条约》
提出‘六经皆史”观点的清代著名学者是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：J1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)
试比较脱机I／／O和联机I／O。
随机试题
在下列各句中，存在语病的一句是()
函数y=的间断点为________．
治疗饮证的总则是
舌色红绛苔少或无苔者，提示的证候是
中毒解救A、解救苯妥英中毒B、解救氟化物中毒C、解救阿米替林中毒D、解救异烟肼中毒E、解救卡马西平中毒静脉给予毒扁豆碱
治疗深部真菌感染的首选药是()。
设P(B)＞0，P(A|B)＝1，则必有：
对外协件的监理,下列叙述正确的有()。
某中药配方有如下要求：(1)如果有甲药材，那么也要有乙药材；(2)如果没有丙药材，那么必须有丁药材；(3)人参和天麻不能都有；(4)如果没有甲药材而有丙药材，则需要有人参。如果含有天麻，则关于该配方的断定哪项为真?()
自由表与数据库表相比较，在数据库中可以建立______索引，而在自由表中不能建立。
最新回复
(
0
)
