数据结构3--树与二叉树

1.树的基本概念

树是n（n>=0)个结点的有限集，n=0时，该树被称为空树。

（1）不同的节点：根节点，内部节点，叶子节点以及节点的度；

（2）节点的关系：双亲，孩子，兄弟；

（3）节点的层次：结点的层次从根开始定义起，根为第一层，根的孩子为第二层。树中结点的最大层次称为树的深度或高度。

2.二叉树

二叉树的特点

（1）每个结点最多有两棵子树，所以二叉树中不存在度大于2的节点；

（2）左子树和右子树是有顺序的，次序不能任意颠倒࿱