数据结构中的有序树和无序树是什意思?它们有什么区别

如题所述

有序树:树中任意节点的 子结点之间有顺序关系,这种树称为有序树。

无序树:树中任意节点的 子结点之间没有顺序关系,这种树称为无序树,也称为自由树。

二叉树、有序树:左右有序

二叉树与有序树:在只有一棵树的情况下,二叉树有左右之分、有序树无左右之分

另外:二叉树是有序的,可以为空或一个根节点以及两个分别称为左子树和右子树的互不相交的二叉树组成。



树的基本操作:

构造树;清空树;判断树是否为空;获取树的深度;获取根节点;获取第i 个节点的值;改变节点的值;获取节点的父节点;获取节点左/右节点的值;输出树;向树中插入另一棵树;删除子树;遍历树。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2021-09-22

有序树中任意节点的子结点之间有顺序关系。无序树树中任意节点的子结点之间没有顺序关系。

在数据通信中,一个物理网络节点可以是数据电路端接设备(DCE),如调制解调器、集线器、桥接器或交换机;也可以是一个数据终端设备(DTE),如数字手机,打印机或主机(例如路由器、工作站或服务器)。

如果所讨论的网络是一个LAN或WAN,每一个LAN或WAN节点(至少应该是数据链路层设备)必须拥有MAC地址,一般每个网卡拥有一个。例如计算机、包交换机、xDSL调制解调器(带有乙太接口)以及无线LAN接入点。

在固定电话网络中,一个节点可能是公开或私有的电话交换局、远程集线器或计算机,提供了一些智能网络服务。在蜂窝通信中,交换点和数据库,如基站控制器、归属位置寄存器、网关GPRS支持节点(GGSN)和GPRS服务支持节点(SGSN)都是节点的例子。蜂窝网络基站在此上下文中不被认为是节点。

在有线电视系统(CATV)中,这个术语有较广的语境,通常与光纤节点相关。这可以被定义为由一个公共光纤接收器提供服务的特定地理范围内的家庭或办公地点。一个光纤节点通常使用特定光纤节点所服务的"家园通过"数来描述。

本回答被网友采纳
第2个回答  2017-05-14
若将树中每个结点的各子树看成是从左到右有次序的(即不能互换),则称该树为有序树;否则称为无序树。若无特别指定,一般的树都是有序树。比如 A / \ B C 和 A / \ C B 如果表示同一棵树,这就叫无序树,如果表示2棵不同的树,就叫有序树。本回答被提问者采纳
第3个回答  2021-04-04
有序树:设T为树根,若将T中 层数相同的顶点都标定次序,则称T为有序树
相似回答