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

admin2010-04-24 49

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

下列不属于混合形拓扑的优点的是()
________提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧。()
已知生成多项式为G(x)=x3+x2+x1，求信息位1101101的CRC冗余位。
在传输层的两种编址方式为分级结构和________。
长1km、10Mbit／s的基带总线LAN，信号传输速度为200m／μs，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?
由一台中央主计算机连接大量的地理上处于分散位置的终端的系统称为_________。
一块土地共100亩，假定每亩的年平均收益为1000元，在年利率为10％的条件下，请计算这块土地的出售价格。
下图是否是最优流向图?若不是，将其调整为最优流向图。
逻辑结构与存储结构是什么关系?
如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

随机试题

以下哪个概念属于属性概念?
Takingtothemountainstoescapethechaosoccasionedbythecollapseoftherulingdynasty;artistslookedtonaturefor______
随机变量X的概率密度函数为则常数a=_____．
A．国家食品药品监督管理局B．省级食品药品监督管理局C．国家药品不良反应监测中心D．省级药品不良反应监测中心E．卫生部承办国家药品不良反应信息资料库和监测网络的建设及维护工作的部门是
引起柏油样便最常见的疾病是()
常用于分娩的镇痛药物是()。
以下有关税收的说法中，不正确的是()。
符合下列()情形之一的，中国人民银行有可能据此注销其《支付业务许可证》。
自然科学中最早出现的学科是()。
请读程序：　　#includde＜stdio．h＞　　#include＜string．＞　　voidfun(char*s)　　{chara[10]；　　　strcpy(a，"STRING")；　　　s=a；　　}　　main()　　{　char

最新回复(0)

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

数据结构

理工类

下列不属于混合形拓扑的优点的是()

________提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧。()

已知生成多项式为G(x)=x3+x2+x1，求信息位1101101的CRC冗余位。

在传输层的两种编址方式为分级结构和________。

长1km、10Mbit／s的基带总线LAN，信号传输速度为200m／μs，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?

由一台中央主计算机连接大量的地理上处于分散位置的终端的系统称为_________。

一块土地共100亩，假定每亩的年平均收益为1000元，在年利率为10％的条件下，请计算这块土地的出售价格。

下图是否是最优流向图?若不是，将其调整为最优流向图。

逻辑结构与存储结构是什么关系?

如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

以下哪个概念属于属性概念?

Takingtothemountainstoescapethechaosoccasionedbythecollapseoftherulingdynasty;artistslookedtonaturefor______

随机变量X的概率密度函数为则常数a=_____．

A．国家食品药品监督管理局B．省级食品药品监督管理局C．国家药品不良反应监测中心D．省级药品不良反应监测中心E．卫生部承办国家药品不良反应信息资料库和监测网络的建设及维护工作的部门是

引起柏油样便最常见的疾病是()

常用于分娩的镇痛药物是()。

以下有关税收的说法中，不正确的是()。

符合下列()情形之一的，中国人民银行有可能据此注销其《支付业务许可证》。

自然科学中最早出现的学科是()。

请读程序： #includde＜stdio．h＞ #include＜string．＞ voidfun(char*s) {chara[10]； strcpy(a，"STRING")； s=a； } main() { char

请读程序：　　#includde＜stdio．h＞　　#include＜string．＞　　voidfun(char*s)　　{chara[10]；　　　strcpy(a，"STRING")；　　　s=a；　　}　　main()　　{　char