摘要： 树 一、知识要点 1、树的定义、表示和术语 定义 树（Tree）是n个节点构成的有限集合。当n = 0时，称为空树；对于任一颗非空树（n > 0），它具备以下性质： 树中有一个称为树根（Root）的特殊节点，用r表示。 树根下的任何子集也是一个树，都称为根节点r的子树（SubTree）。r是这些子树 阅读全文