树的基本概念与二叉树的定义

树的概念：

根结点：A，即唯一一个没有前驱的节点
结点的度：也叫结点的子树的个数，比如A结点的度是3，分别是B C D, C结点的度是1，只有G
树的度：所有结点的度的最大值，这里最大为3，A或者D的度最大
叶子结点：无后继的结点，也叫终端结点
双亲和孩子结点： BCD的双亲是A，A的孩子结点是BCD
兄弟结点： 双亲结点相同的节点，如H I J的双亲结点都是D，所以H I J是兄弟结点
堂兄弟结点：位于同一层上的节点为堂兄弟结点，比如E F G H I J ，因为他们的双亲结点是在同一层的
树的深度：树的结点的最大层次，也叫树的高度
森林：m(m>=0)棵互不相交的树的集合。一个树删掉根结点就是一个森林，多棵树添加同一个根结点就是森林。

二叉树的定义：二叉树不是树，因为树的子树是不分左右的

树比较复杂，一般都将树转换成二叉树去处理，能简单一些

二叉树 = 根 + 左子树(可为空) + 右子树(可为空)