首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-15
36
问题
有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://jikaoti.com/ti/xQGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止，人类已发现了多少种化学元素()。
清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础
毛泽东参与重庆谈判的主要目的是()。
关于清代我国疆域的叙述，下列()不正确。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
军机处的设置加强了皇权，其最重要的作用是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
随机试题
简述指示性通知的写法。
简述中国共产党在全民族抗战中的中流砥柱作用。
A．肾小球滤过率B．生物转化C．肠肝循环D．表观分布容积E．药物脂溶性与药物代谢相关的是
具有降气化痰、降逆止呕功效的药物是
（2015年）王某就职于境内甲公司。2014年7月有关收入情况如下：(1)取得工资收入5000元，第二季度奖金6000元。(2)为乙公司提供技术服务，取得服务费3900元、交通费300元、餐费200元、资料费100元、通讯费50元。(3)体育彩票中奖100
下列各项中，可按委托加工应税消费品的规定征收消费税的有()。
与2013年相比，珠江水系2014年货运周转量增长率最高、最低的分别是()。
职业教育是指让受教育者获得某种职业或生产劳动所需要的职业知识、技能和职业道德，从而满足从事一定社会生产劳动的需要而开展的一种教育活动。根据上述定义，下列哪项中的行为属于职业教育?()
IEEE802.3标准定义了
Flexibleworkinghourswerefirstlyusedbythe______."Key"timeisaperiodwhen______.
最新回复
(
0
)
