首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-15
61
问题
有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
学硕统考专业
相关试题推荐
提出‘六经皆史”观点的清代著名学者是()。
军机处的设置加强了皇权，其最重要的作用是()。
“一战”期间，中国民族资本主义迅速发展的重要作用是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
高度为7的AVL树最少有()个结点。
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。
试在交互性、及时性和可靠性方面，将分时系统与实时系统进行比较。
随机试题
Alittleboyinvitedhismothertoattendhisschool’sfirstteacher-parentmeeting.Tothelittleboy’s【21】,shesaidshewould
对于中毒原因未明确者的首要急救原则是
A．寒痰B．热痰C．燥痰D．湿痰E．咯血
国际收支包括()
保税仓库有哪些类型?
材料：柯老师班上的幼儿寒寒性格比较内向，不喜欢和其他小朋友交流，经常自己一个人玩。在一次数学活动上，柯老师引导幼儿学习5以内的数物对应，并结合幼儿的生活设计了“为家人买小蛋糕”的游戏环节。游戏中寒寒拿了数字5，却买了4个蛋糕。孩子们讨论的时候说：“寒寒
谋划和系统部署重大科技基础设施建设，对于增强我国原始创新能力，实现从科技大国迈向科技强国的目标具有重要意义。为此我国制定了建设重大科技基础设施的一系列目标。下面关于“十二五”期末要实现的目标，表述有误的是()。
文某在倒车时操作失误，撞上冯某新买的轿车。致其严重受损。冯某因处理该事故而耽误了与女友的约会，并因此争吵分手。文某同意赔偿全部的修车费用，但冯某认为自己的爱车受损并失去了女友，内心十分痛苦，要求文某赔一部新车并赔偿精神损害。下列哪一个选项是正确的(
【F1】Itistheworld’sfourth-most-importantfoodcrop,aftermaize,wheatandrice,whichprovidesmorecalories,morequickly,
设计模式按照目的可以划分为三类，其中，(54)________模式是对对象实例化过程的抽象。例如(55)________模式确保一个类只有一个实例，并提供了全局访问入口；(56)________模式允许对象在不了解要创建对象的确切类以及如何创建等细节的情况
最新回复
(
0
)
