基本概念
术语
现实世界中，很多数据都是按层次存在的，如一个国家的行政划分，或者家族图谱等
节点（node）:树中的元素
路径（path）:从一个节点沿着树中的边可以到达另一个节点，则成这两个节点间存在一条路径
双亲：若一个节点有子树，那么该节点是子树跟的双亲
兄弟:有相同双亲的节点直接互为兄弟
后裔:一个结点的所有子树上的所有节点都是该节点的后裔
祖先:从根结点到某节点的路径上的所有节点都是该节点的祖先
度:节点拥有的子树数
叶子:度为0的节点，其余节点为分支节点
根节点的层次为1，其余节点的层次=该节点的双亲节点的层次+1，数中结点的最大层次称为数的高度
树中节点的各子树之间次序不分先后，可以交换位置，则称这样的树为无序树，否则为有序树
书的集合为森林
