树形结构在客观世界中广泛存在，例如人类的家庭族谱以及各种社会组织机构都可以用树形结构来表示，又如在计算机文件管理和信息组织方面也用到树形结构。

• 中文名 有序树
• 外文名 OrderedTree
• 属于 是以分支关系定义的层次结构
• 分类 重要的非线性结构

树

来自　　树型结构，它。

树的定义

　　树是由一个或多个结点组成的有限集合 T 。 其中:

　　( 1 )一个特定360百科的结点称为该树的根( root )结点 ;

　　( 2 )结点之外的其余结点可分为 m 飞家果显标仍约游长深(m ≥ 0 )个互不相交的有限集合 T 1 ,T 2 ,.协.....,T m ，且其中每一个集合本身又是一棵树，称之倒差新斤极晚量规银已为根的子树( subtree )。

树的术语

有序树、无序树

　　若将树中每个结点的各子树看成是从左到职益右有次序的(即不能互换)，则称该树为有序认破西真树(Ordered Tr备刻判叫红燃读论架ee);

　　否则称为无序树(顺饭显石界图铁缩蛋雨UnorderedTre胞蛋余品杨汽e)。

　　注意:若不特别指明，一般讨论的树都是有序该氢怀推航要树。

有序树

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

无序树

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