树的结构定义 第六章树和三叉树 定义1树Tree=(D,R)是一种层次数据结构,其中D是具有相 一同特性的数据元素(称为树结点)的有限集合,R是定义在D上 的二元关系。在这种关系中,有且仅有一个特定的无前趋的结 点(称为树的根,记作root),其余的每一个结点有且仅有一个 直接前趋 注.树的这种结构对每一个结点的后继不加限制,任何一个 结点都可以有0至多个后继结点 定义2(树的递归定义)树是n(n21)个结点的有限集合,一 其中 (1)有且仅有一个特定的称之为根(rot的结点; (2)其余的结点可分为m(m≥0)个互不相交的集合T1,T2 Tn,而每一个集合本身又是一棵树,并且称为根的子树( sub tree)。 为了讨论方便,有时也将结点数为0的空集合也看成树,并 称之为空树。 第5页第六章 树和二叉树 第5页 定义1 树Tree=(D,R)是一种层次数据结构，其中D是具有相 同特性的数据元素（称为树结点）的有限集合，R是定义在D上 的二元关系。在这种关系中，有且仅有一个特定的无前趋的结 点（称为树的根，记作root），其余的每一个结点有且仅有一个 直接前趋。 注. 树的这种结构对每一个结点的后继不加限制，任何一个 结点都可以有0至多个后继结点。 定义2 （树的递归定义）树是n(n≥1)个结点的有限集合， 其中 (1) 有且仅有一个特定的称之为根（root）的结点； (2) 其余的结点可分为m(m ≥0)个互不相交的集合T1 ,T2 ,… ，Tm，而每一个集合本身又是一棵树，并且称为根的子树（ sub tree）。 为了讨论方便，有时也将结点数为0的空集合也看成树，并 称之为空树。 ⚫ 树的结构定义