有n个结点的二叉树，已知叶结点个数为n0。 (1)写出求度为1的结点的个数的n1的计算公式。 (2)若此树是深度为k的完全二叉树，写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

admin2019-01-16 52

问题有n个结点的二叉树，已知叶结点个数为n₀。
(1)写出求度为1的结点的个数的n₁的计算公式。
(2)若此树是深度为k的完全二叉树，写出n为最小的公式。
(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

选项

答案(1)设度为2的结点个数为n₂，则n=n₀+n₁+n₂。由二叉树的性质n₀=n₂+1，n=2n₀+n₁一1，所以度为1 的结点的个数n₁=n+1一2n₀； (2)当树是深度为k的完全二叉树时，n的最小值min(n)=2^k-1。 (3)当二叉树中只有度为0和度为2的结点时，n=2n₀一1(其中n为树中的总结点数，n₀为度为0的结点数目)。

解析

转载请注明原文地址:https://kaotiyun.com/show/xlRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有n个结点的二叉树，已知叶结点个数为n0。 (1)写出求度为1的结点的个数的n1的计算公式。 (2)若此树是深度为k的完全二叉树，写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

计算机408

学硕统考专业

简述美、苏争霸的三个阶段及特点。

下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

周王室的两大官僚系统是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

根据我国法律规定，我国人民法院可以裁定驳回原告的起诉，告知其向更方便的外国法院提起诉讼所涉及的情形包括()

A．肾气不足B．脾肾阳虚C．脾虚气弱D．肺脾气虚E．心肾失交病儿梦中遗尿，夜卧躁扰不宁，白天多动少静．辨证应为

全身麻醉药是一类能抑制__________功能的药物，可使意识、感觉和反射暂时消失，骨骼肌松弛。

从事建筑活动的()，应当依法取得相应的执业资格证书，并在执业资格证书许可的范围内从事建筑活动。

期货投资者保障基金由()集中管理、统筹使用。[2016年3月真题]

某期货公司拟聘请张某为期货公司的首席风险官，对张某的提名和聘任，下列说法中错误的是()。

构成法的基本单位是()。

(2015年真题)甲与妻子乙协议离婚，约定8周岁儿子由乙抚养，甲支付抚养费。后甲与有一女儿的丙再婚，并在婚后继续给付儿子抚养费。十年后，丙因病去世。丙去世时，其近亲属还有姐姐丁。有权继承丙遗产的人有()。

试求一个正交的相似变换矩阵，将下列对称矩阵化为对角矩阵：

A、Shewasanexcellentstudentatcollege.B、Sheworksintheentertainmentbusiness.C、Sheisfondoftellingstoriesinhersp