5.2数据结构 5.2.3树形结构(层次结构) 树是n(n≥0)个结点的有限集合,当 其非空(n>0)时,有且只有一个特定的结 点称为根,当n1时,其余结点可分为m(m0) 个互不相交的有限集合Tm每一个集合 又是一棵树,称为这个根的子树。特殊地 若限定树的子树最多只能有两棵,且区分为 左、右子树,它就成了另一种树型结构 二叉树。树与二叉树之间有个自然的 对应关系,每一棵树都能惟一地转换到它所 对应的二叉树5.2 数据结构 5.2.3 树形结构（层次结构） 树是n (n≥0) 个结点的有限集合，当 其非空（n>0）时，有且只有一个特定的结 点称为根，当n>1时，其余结点可分为m(m>0) 个互不相交的有限集合T1…Tm，每一个集合 又是一棵树，称为这个根的子树。特殊地， 若限定树的子树最多只能有两棵，且区分为 左、右子树，它就成了另一种树型结构―― 二叉树 。树与二叉树之间有个自然的一一 对应关系，每一棵树都能惟一地转换到它所 对应的二叉树