c++中二叉树的实现

一：树的定义：
树：T={D,R}。D是包含n个节点的有穷集合（n≥0）。
当n=0时为空树，否则关系R满足以下条件:       
有且仅有一个节点d0∈D，它对于关系R来说没有前驱节点，节点d0称作树的根节点。
  除节点d0外，D中的每个节点对于关系R来说都有且仅有一个前驱节点。
  D中每个节点对于关系R来说可以有零个或多个后继节点。


二：树的表示：
1.树形表示法
2.文氏图表示法
3.凹入表示法
4.括号表示法
三：树的一点基本概念
  节点的度： 对于这个节点，他有多少出度，就是多少度（不考虑入度） 
  树的度： 这棵树节点的度最大的数值就是树的度
  节点的名称： 没有入度的节点称为根节点。没有出度的节点称为叶节点，两者皆有称为分支节点
  路径和路径长度：从根节点到目标节点走过的节点连线就是路径，路径长度等于路径的节点减一
  节点称谓： 同一颗树上，节点的前驱成为父亲节点，后继称为孩子节点，同一层次的称为兄弟节点
  节点的层次： 从根节点出发，每经历一次孩子节点，层数加一。最大层次称为树的高度


四：多棵树没有相连称为 森林




五：设：边数为：e 节点数为：n
度的和=分支数，分支数=n-1,所以，n=度之和+1
    求解树的节点个数问题：对于度为m的树，在n、n0、n1、n2、…、nm中只有两个参数未知时，一般可求出这两个值。例如求n和n0的求解过程如下：
n=n0+n1&#