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

admin2010-04-24 30

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

IEEE802．3MAC帧的起始定界符(SFD)的比特模式为_________。
在_________编码技术中，每次对4位数据进行编码，每4位数据编码成5位符号，用光的存在和不存在表示5位符号中每一位是1还是0。
____________又称基金份额净值，即基金单位资产净值，是指每一基金单位(份额)所代表的基金资产净值。
下列关于普通股说法正确的是
处理货币政策目标冲突的途径有
简述我国货币层次的划分。
某车场每天要有6辆车经过5各装卸点A1，A2，A3，A4A5，组织巡回运输，在每个点需要的装卸工人数如图4．4所示。试制定合理调配装卸工人的方案。
掷两颗质地相同、形状均匀的骰子，骰子上的数字有1，2，3，4，5，6，出现点数的可能组合有62=36种，每个点数出现的机会都是相同的。
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。
设某工厂生产某种零件，每年需要量为9600件，该厂每月可生产1600件，每次生产的装配费用为200元，每个零件的存储费为1元，求每次生产的最佳批量及年生产次数．

随机试题

下列各项，属于脑膜刺激征的是
中国人民银行规定，自2008年10月27日起，个人购买首套自住房，贷款最低首付比例为()。
在财务管理各环节中，核心是()。
非智力因素包括()。
下列各选项中具有行政主体资格的有：
某工厂车组做一批零件。现有甲、乙、丙、丁四个小组，假设四组一起完成共需6小时，由甲、乙、丙三组一起完成需8小时，乙、丙、丁一起需12小时，那么甲、丁两组一起完成需要()小时。
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是()。
Whydoesthemangotothetravelagency?
Whathascausedtheschedulemixup?
Itisanunderstoodfactthatwaterhelpsmobilizesolublenutrients,transportwastematerialsandregulatesbodytemperature.

最新回复(0)

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

数据结构

理工类

IEEE802．3MAC帧的起始定界符(SFD)的比特模式为_________。

在_________编码技术中，每次对4位数据进行编码，每4位数据编码成5位符号，用光的存在和不存在表示5位符号中每一位是1还是0。

____________又称基金份额净值，即基金单位资产净值，是指每一基金单位(份额)所代表的基金资产净值。

下列关于普通股说法正确的是

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

简述我国货币层次的划分。

某车场每天要有6辆车经过5各装卸点A1，A2，A3，A4A5，组织巡回运输，在每个点需要的装卸工人数如图4．4所示。试制定合理调配装卸工人的方案。

掷两颗质地相同、形状均匀的骰子，骰子上的数字有1，2，3，4，5，6，出现点数的可能组合有62=36种，每个点数出现的机会都是相同的。

根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。

设某工厂生产某种零件，每年需要量为9600件，该厂每月可生产1600件，每次生产的装配费用为200元，每个零件的存储费为1元，求每次生产的最佳批量及年生产次数．

下列各项，属于脑膜刺激征的是

中国人民银行规定，自2008年10月27日起，个人购买首套自住房，贷款最低首付比例为()。

在财务管理各环节中，核心是()。

非智力因素包括()。

下列各选项中具有行政主体资格的有：

某工厂车组做一批零件。现有甲、乙、丙、丁四个小组，假设四组一起完成共需6小时，由甲、乙、丙三组一起完成需8小时，乙、丙、丁一起需12小时，那么甲、丁两组一起完成需要()小时。

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是()。

Whydoesthemangotothetravelagency?

Whathascausedtheschedulemixup?

Itisanunderstoodfactthatwaterhelpsmobilizesolublenutrients,transportwastematerialsandregulatesbodytemperature.