一、定义

树(tree)是n(n>0)个结点(node)的有限集T，其中：

• 有且仅有一个特定的结点，称为根(root)
• 当n=0时，称为空树。
• 当n>1时，其余结点可分为m(m>0)个互不相交的有限集，每个集合本身是一棵树，称为根的子树(subtree)。
  

二、树的性质

• 结点(node)：树的元素，包括数据项+若干指向其子树的分支
• 结点的度(degree)：结点拥有的子树的数目
• 叶子(leaf)：度为0的结点
• 结点的层次(level)：从根结点算起，根为第一层，其孩子为第二层 ……

三、树的分类