Java数据结构与算法解析(四)——树的概述.docx

Java数据结构与算法解析(四)树的概述 树的基本概念 树 树(Tree)是n (n^O)个结点的有限集n-0时称为空树在任意一棵非空 树中(1)有且仅有一个特定的称为根(Root)的结点(2)当n>1时其 余结点可分为m (m>0)个互不相交的有限集Tt, Ta,匸.其中每一个 集舍本身又是一標树井且称为根的子树(SubTree)c 树具有以下的特点 (01)每个节点有零个或多个子节点 (02)