【集合与森林】树与二叉树的转换

树与二叉树的转换

树的定义
树（tree）是n（n>=0）个结点的有限集，它或为空树（n=0）；或为非空树，对于非空树T:
(1)有且仅有一个称之为根的结点；
(2)除根以外的其余结点可分为m（m>0）个互不相交的有限集T1，T2，…，Tm，其中每一个集合本身又是一棵树，并且称为根的子树。

专业术语	中 文	描 述
专业术语	中 文	描 述
Root	根节点	一棵树的顶点
Child	孩子节点	一个结点含有的子树的根结点称为该结点的子结点
Leaf	叶子节点	没有孩子的节点（度为0）
Degree	度	一个节点包含的子树的数量
Edge