试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。

admin2010-04-24 27

问题试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。

选项

答案含有三个结点的树只有两种形式[见(1)和(2)]；含有3个结点的二叉树有5种形态[见(3)，(4)，(5)，(6)，(7)] [*] 对于一棵普通的树来说，图(4)，(5)，(6)，(7)是完全相同的，但如果它们作为二叉树，则表示不同的二叉树，因为在一棵二叉树中，每个结点的孩子都有左右之分，即使某节含有一个孩子，则此孩子结点仍有左右点之分。

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

假设有一个滑动窗口协议使用许多位作为序列号，使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么，4个窗口边界及窗口大小必须保持什么样的关系?
以下选项中不是千兆以太网的MAC子层的主要功能的是()
下列不属于TCP／IP参考模型的层次是()
试述影响汇率变动的主要因素。
处理货币政策目标冲突的途径有
用匈牙利算法求解下述指派问题．效率矩阵如下：
某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?
有5个球，其中3个红球，2个白球，从中不放回地取球，每次只取1个，直到取到白球为止，求在取到白球之前取出红球的个数的概率分布、平均值．
哈夫曼树不存在度为_______的结点。
已知用数组sq[50]存放循环队列的元素，且头指针和尾指针分别为19和2，则该队列的当前长度为_______。

随机试题

The______MethodatonetimewascalledClassicalMethodsinceitwasfirstusedintheteachingoftheclassicallanguageofL
A．单纯随机抽样B．系统抽样C．分层抽样D．整群抽样E．分层整群随机抽样按城乡、年龄、性别等分类，再随机抽取，即
某宗房地产预计未来第一年的总收益和总费用分别为12万元和7万元，此后分别逐年递增2%和1%，该类房地产的资本化率为8%，该房地产的价格为()万元。
在下列各项中，不能用于平均资本成本计算的是（）。
下列各项关于外币财务报表折算的会计处理中，错误的有()。
社区对居民的意义首先是()功能。
20世纪以来，人类对弦的认识，发生了质的变革。弦就是振动，振动就会产生波，说明波构成了丰富多彩的大千世界，这为重新认识“美”提供了思想基础和技术方法。研究表明，自然美与物质的波长（或者频率）存在着深刻的内在联系，物体具有的固有频率与人自身的频率存在耦合关系
在下列计算机语言中，哪个(哪些)依赖于具体的机器?Ⅰ．高级语言Ⅱ．机器语言Ⅲ．汇编语言
I’dliketoproposethatforsixtytoninetyminuteseveryeveningrightaftertheearlyeveningnews,alltelevisionbroadcast
Alltheroomsonthesecondfloorhavenicely______carpets,whichareincludedinthepriceofthehouse.

最新回复(0)

试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。

数据结构

理工类

假设有一个滑动窗口协议使用许多位作为序列号，使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么，4个窗口边界及窗口大小必须保持什么样的关系?

以下选项中不是千兆以太网的MAC子层的主要功能的是()

下列不属于TCP／IP参考模型的层次是()

试述影响汇率变动的主要因素。

处理货币政策目标冲突的途径有

用匈牙利算法求解下述指派问题．效率矩阵如下：

某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?

有5个球，其中3个红球，2个白球，从中不放回地取球，每次只取1个，直到取到白球为止，求在取到白球之前取出红球的个数的概率分布、平均值．

哈夫曼树不存在度为_______的结点。

已知用数组sq[50]存放循环队列的元素，且头指针和尾指针分别为19和2，则该队列的当前长度为_______。

The______MethodatonetimewascalledClassicalMethodsinceitwasfirstusedintheteachingoftheclassicallanguageofL

A．单纯随机抽样B．系统抽样C．分层抽样D．整群抽样E．分层整群随机抽样按城乡、年龄、性别等分类，再随机抽取，即

某宗房地产预计未来第一年的总收益和总费用分别为12万元和7万元，此后分别逐年递增2%和1%，该类房地产的资本化率为8%，该房地产的价格为()万元。

在下列各项中，不能用于平均资本成本计算的是（）。

下列各项关于外币财务报表折算的会计处理中，错误的有()。

社区对居民的意义首先是()功能。

在下列计算机语言中，哪个(哪些)依赖于具体的机器?Ⅰ．高级语言Ⅱ．机器语言Ⅲ．汇编语言

I’dliketoproposethatforsixtytoninetyminuteseveryeveningrightaftertheearlyeveningnews,alltelevisionbroadcast

Alltheroomsonthesecondfloorhavenicely______carpets,whichareincludedinthepriceofthehouse.