hello，树先生！！

树的概念

1、整棵树的根节点没有前驱
2、除根节点外，其余的节点被分成互不相交的集合，每一个集合又是一棵子树，每棵子树的根节点有且仅有一个前驱
3、树是递归定义的
4、子树是不相交的，除了根节点外，每个节点有且仅有一个父节点

重要概念

节点的度	一个节点含有子树的个数
树的度	一棵树上最大的节点的度
叶子节点（终端节点）	度为0的节点
双亲节点（父节点）	若一个节点含有子节点，则这个节点称为其子节点的父节点
孩子节点（子节点）
根节点	没有双亲节点的节点
节点的层次	一行为一层，第一行为第一层，第二行为第二层…
树的高度（即节点的最大深度）	树中节点的最大层
节点的深度	即节点的层次

了解一下

非终端节点或分支节点	度不为0的节点
兄弟节点	具有相同父节点的节点
堂兄弟节点	父节点在同一层的节点
节点的祖先	从根到该节点所经分支的所有节点