【数据结构】树和二叉树

树的一些概念

（1）树是n（n>=0）个有限数据的元素集合，形状倒过来像一颗树。

（2）节点：节点包含数据和指向孩子节点的指针

（3）叶子节点：没有孩子的节点，也就是度为0的

（4）节点的度：表示的是孩子节点的个数

（5）父子节点：一个节点father指向另一个节点child，那么child节点为孩子节点，father为父亲节点

（6）兄弟节点：拥有相同父亲的节点

（7）根节点：所有孩子的祖先，也就是树的第一个节点

（8）节点的子孙：以