C语言数据结构——树的定义

树是n个结点的有限集。n等于0是称为空树，在任意一棵非空树中，有且仅有 一个特定的称为根的结；当n>1时，其余节点可分为m（m>0）个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树。
树的结点包含一个数据元素和n个指向其子树的分支。结点拥有的子树数称为结点的度。度为0的结点称为叶结点或终端结点；度不为0的点称为非终端结点或分支结点。除根节点之外，分支结点也称为内部节点。树的度是树内各节点度的最大值。
结点的子树的根称为该节点的孩子，该节点称为孩子的双亲。同一个双亲的孩子之间互称为兄弟。结点的祖先是从根到该节点所经分支上的所有结点。以某节点为根的子树中的任意节点都称为该节点的子孙。
树的层次从根开始定义起，根为第一层，根的孩子为第二层。双亲在同一层的结点互称为堂兄弟。树中树的最大层次称为树的高度或深度。
若将树中结点的各子树看成从左至右是有次序的，不能互换的，则称该树为有序树，否则称为无序树。
森林是m（m>=0）棵互不相交树的集合。