本节要求考生掌握树和二叉树的基本定义，重点考查二叉树的基本性质和二叉树的遍历。
1．树的定义
树是由n（n≥0）个节点组成的有限集合。若n=0，称为空树；若n＞0，则：
1）有一个特定的称为根（Root）的节点。它只有直接后继节点，而没有直接前驱节点。
2）除根节点以外的其他节点可以划分为m（m≥0）个互不相交的有限集合T0,T1,…,Tm-1，每个集合Ti（i=0,1,…,m-l）又是一棵树，称为根的子树；每棵子树的根节点有且仅有一个直接前驱节点，但可以有0个或多个直接后继节点。
如图1-6所示是一棵树的示例。
