树、二叉树简介

一、树的定义

树是由n（n>=1）个有限节点组成一个具有层次关系的集合，它有如下特点：

1、每个节点有零个或多个子节点；

2、没有父节点的节点称为根节点；

3、每一个非根节点有且只有一个父节点；

4、除了根节点外，每个子节点可以分为多个不相交的子树。

一棵树至少包含一个树节点，不存在不包含树节点的树。

树中节点的最大层次称为树的深度（或高度）。

二、二叉树的定义