C++数据结构之树
树在数据结构是一个极其重要的存在，例如二叉树，排序二叉树，平衡二叉树，红黑树等等在许多项目中运用比较广，而且也是平时考察的重点，所以今天就来系统地谈一谈树树定义：n个结点的有限集合，当n等于0时，称为空树，n个结点的树只有n-1条边,有如下性质。有且仅有一个特定的称为根的结点当n>1时，其余结点可分为m个互不相交的有限集合，其中每一个集合本身又是一颗树，称为根节点的子树（n个结点的树中只有n-1条边）树中的一个结点的子结点的个数称为该结点的度，树中最大度数称为树的度度大于0
