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

admin2010-04-24 35

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

OSI参考模型从上到下的层次依次为()
使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()
长1km、10Mbit／s的基带总线LAN，信号传输速度为200m／μs，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?
著名的Dijkstra算法是()
画出下面二元一次不等式组的图形，把顶点坐标求出来。
设有向图D的图形如图1．13所示，求B=AAT。
一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。
栈的逻辑特点是_____，队列的逻辑特点是______；二者的共同点是只允许在它们的______处插入和删除数据元素；其中_________可以作为实现递归函数调用的一种数据结构。
源程序经过编译和连接后生成的目标代码地址是_______。

随机试题

气管
粪胆素原重吸收入肝后的转归是：
胎盘附着面的子宫内膜完全修复需到产后
()是指对所发生的每项经济业务事项，都要以会计凭证为依据，一方而记入有关总分类账户，另一方面记入总账所属明细分类账户的方法。
北疆线是我国通往()的铁路干线。
甲、乙共同成立A有限责任公司(简称A公司)，注册资本200万元，其中，甲持有60％股权，乙持有40％股权。2008年8月25日，A公司聘请李某担任公司总经理，负责公司日常经营管理。双方约定，除基本工资外，李某可从公司每年税后利润中提取1％作为奖金。同时，A
下列对有关法律规定的解释，正确的是()。
许多经济学家认为，发展中国家具有后发优势，这种后发优势主要是因为()。
以下关于视图的描述正确的是
已知英文字母m的ASCII码值为109，那么英文字母p的ASCII码值是()。

最新回复(0)

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

数据结构

理工类

OSI参考模型从上到下的层次依次为()

使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()

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

著名的Dijkstra算法是()

画出下面二元一次不等式组的图形，把顶点坐标求出来。

设有向图D的图形如图1．13所示，求B=AAT。

一棵具有31个结点的满二叉树，它的高度是_，共有___个叶结点。

栈的逻辑特点是_，队列的逻辑特点是；二者的共同点是只允许在它们的处插入和删除数据元素；其中_____可以作为实现递归函数调用的一种数据结构。

源程序经过编译和连接后生成的目标代码地址是_______。

气管

粪胆素原重吸收入肝后的转归是：

胎盘附着面的子宫内膜完全修复需到产后

()是指对所发生的每项经济业务事项，都要以会计凭证为依据，一方而记入有关总分类账户，另一方面记入总账所属明细分类账户的方法。

北疆线是我国通往()的铁路干线。

下列对有关法律规定的解释，正确的是()。

许多经济学家认为，发展中国家具有后发优势，这种后发优势主要是因为()。

以下关于视图的描述正确的是

已知英文字母m的ASCII码值为109，那么英文字母p的ASCII码值是()。

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

数据结构

理工类

OSI参考模型从上到下的层次依次为()

使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()

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

著名的Dijkstra算法是()

画出下面二元一次不等式组的图形，把顶点坐标求出来。

设有向图D的图形如图1．13所示，求B=AAT。

一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。

栈的逻辑特点是_____，队列的逻辑特点是______；二者的共同点是只允许在它们的______处插入和删除数据元素；其中_________可以作为实现递归函数调用的一种数据结构。

源程序经过编译和连接后生成的目标代码地址是_______。

气管

粪胆素原重吸收入肝后的转归是：

胎盘附着面的子宫内膜完全修复需到产后

()是指对所发生的每项经济业务事项，都要以会计凭证为依据，一方而记入有关总分类账户，另一方面记入总账所属明细分类账户的方法。

北疆线是我国通往()的铁路干线。

下列对有关法律规定的解释，正确的是()。

许多经济学家认为，发展中国家具有后发优势，这种后发优势主要是因为()。

以下关于视图的描述正确的是

已知英文字母m的ASCII码值为109，那么英文字母p的ASCII码值是()。

一棵具有31个结点的满二叉树，它的高度是_，共有___个叶结点。

栈的逻辑特点是_，队列的逻辑特点是；二者的共同点是只允许在它们的处插入和删除数据元素；其中_____可以作为实现递归函数调用的一种数据结构。