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

admin2010-04-24 41

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

在轻负载时采用争用协议的信道分配策略，使时间延迟较短，而在重负载时采用无冲突协议的信道分配策略，使信道利用率较高的协议是________。
代表局域网中所有路由器的永久组地址是()
简述高级数据链路控制协议(HDLC)的特点。
传输介质的选择取决于：_________、实际需要的通信容量、可靠性要求、能承受的价格范围。
按保障条件的不同，贷款可分为____________、___________。
以下各因素对汇率变动有长期影响，除了()
关于回购协议市场的叙述中，不正确的是()
已知效益矩阵如下求使效益最大的指派方案．
同时掷三颗骰子，以X表示出现点数的最大值，求E(X)．
Prim算法适用于求_______的最小生成树，Kruskal算法适用于求________的最小生成树。

随机试题

压力()可以促进有机质向石油转化。
审美需要
关于静脉回心血量及其影响因素的叙述，错误的是
革兰染色所用染液的顺序为
某建设单位准备建一座图书馆，建筑面积5000m。，预算投资400万元，建设工期为10个月。工程采用公开招标的方式确定承包商。按照《招标投标法》和《建筑法》的规定，建设单位编制了招标文件，并向当地的建设行政管理部门提出了招标申请书，得到了批准。建设单位依照有
某投资方案的初期投资额为1500万元，此后每年年末的净现金流量为400万元，若基准收益率为15%，寿命期为15年，则该方案的净现值为()万元。
如果ABC公司在评估资本预算时认为被评估项目的风险比之前有所上升，则以下各项都是正确的，除了
在1956年完成汉字革命的第二年，也就是1957年，汉字拼音化被进一步提上议事_________，吴玉章领导的文改会拟定《汉语拼音文字方案》上报国务院，周恩来似乎意识到不宜_________，便删除“文字”两字，从而使“拼音方案”未能剧变为“拼音文字”。依
已知变量X和变量Y间的皮尔逊积差相关系数为r，现在将变量X中的每个值都加上一个常数C，并重新计算X和Y间的相关得到相关系数为r′，那么r和r′之间的关系为
设程序中有以下语句：MsgBox"Visual"，，"Basic"，"等级考试"，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

最新回复(0)

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

数据结构

理工类

在轻负载时采用争用协议的信道分配策略，使时间延迟较短，而在重负载时采用无冲突协议的信道分配策略，使信道利用率较高的协议是________。

代表局域网中所有路由器的永久组地址是()

简述高级数据链路控制协议(HDLC)的特点。

传输介质的选择取决于：_________、实际需要的通信容量、可靠性要求、能承受的价格范围。

按保障条件的不同，贷款可分为__、_。

以下各因素对汇率变动有长期影响，除了()

关于回购协议市场的叙述中，不正确的是()

已知效益矩阵如下求使效益最大的指派方案．

同时掷三颗骰子，以X表示出现点数的最大值，求E(X)．

Prim算法适用于求_的最小生成树，Kruskal算法适用于求__的最小生成树。

压力()可以促进有机质向石油转化。

审美需要

关于静脉回心血量及其影响因素的叙述，错误的是

革兰染色所用染液的顺序为

某投资方案的初期投资额为1500万元，此后每年年末的净现金流量为400万元，若基准收益率为15%，寿命期为15年，则该方案的净现值为()万元。

如果ABC公司在评估资本预算时认为被评估项目的风险比之前有所上升，则以下各项都是正确的，除了

已知变量X和变量Y间的皮尔逊积差相关系数为r，现在将变量X中的每个值都加上一个常数C，并重新计算X和Y间的相关得到相关系数为r′，那么r和r′之间的关系为

设程序中有以下语句：MsgBox"Visual"，，"Basic"，"等级考试"，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

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

数据结构

理工类

在轻负载时采用争用协议的信道分配策略，使时间延迟较短，而在重负载时采用无冲突协议的信道分配策略，使信道利用率较高的协议是________。

代表局域网中所有路由器的永久组地址是()

简述高级数据链路控制协议(HDLC)的特点。

传输介质的选择取决于：_________、实际需要的通信容量、可靠性要求、能承受的价格范围。

按保障条件的不同，贷款可分为____________、___________。

以下各因素对汇率变动有长期影响，除了()

关于回购协议市场的叙述中，不正确的是()

已知效益矩阵如下求使效益最大的指派方案．

同时掷三颗骰子，以X表示出现点数的最大值，求E(X)．

Prim算法适用于求_______的最小生成树，Kruskal算法适用于求________的最小生成树。

压力()可以促进有机质向石油转化。

审美需要

关于静脉回心血量及其影响因素的叙述，错误的是

革兰染色所用染液的顺序为

某投资方案的初期投资额为1500万元，此后每年年末的净现金流量为400万元，若基准收益率为15%，寿命期为15年，则该方案的净现值为()万元。

如果ABC公司在评估资本预算时认为被评估项目的风险比之前有所上升，则以下各项都是正确的，除了

已知变量X和变量Y间的皮尔逊积差相关系数为r，现在将变量X中的每个值都加上一个常数C，并重新计算X和Y间的相关得到相关系数为r′，那么r和r′之间的关系为

设程序中有以下语句：MsgBox"Visual"，，"Basic"，"等级考试"，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

按保障条件的不同，贷款可分为__、_。

Prim算法适用于求_的最小生成树，Kruskal算法适用于求__的最小生成树。