【数据结构】：有序树和无序树

其实有序树和无序树的概念很简单，我们来康康：

有序树的定义：若将树中每个结点的各子树看成是从左到右有次序的(即不能互换)，则称该树为有序树(Ordered Tree)

无序树的定义：若将树中每个结点的各子树从左到右是没有次序的(即可以互换)，则称该树为无序树

 

比如我们有这样的例子，在Linux操作系统当中，文件都是以一定的次序排列的，比如在同一个文件夹下的文件，他们一定会以一定的顺序进行排列，比如按照数字的大小顺序或者按照英文字母的顺序进行排列，如下图所示：

 

 

 

 

 我们可以看到在homework文件夹下，homework就可以看作是一个树结构当中的节点Node，下面的孩子节点分别是hw1,hw2.hw3她们是按照数字的顺序进行排列的。同样的，我们可以看另外一个有关有序树的例子：

 

 这也是一个典型的有序树的例子。