树和二叉树

1.树的定义

树：n（n≥0）个结点的有限集合。

当n＝0时，称为空树；

任意一棵非空树满足以下条件：

⑴ 有且仅有一个特定的称为根的结点；

⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。

2.树的操作主要树递归算法的应用

树的前序遍历

树的前序遍历操作定义为：

若树为空，不进行遍历；否则

⑴ 访问根结点；

⑵ 按照从左到右的顺序前序遍历根结点的每一棵子树

树的中序遍历和后续遍历只是访问根结点顺序发生了改变；

3.二叉树的应用

二叉树是根节点只有左子树和右子树的类型的树。

其主要做的操作主要根据对于需要解决问题的实际情况来定，主要还是用链式存储结构。

其前，中，后序遍历和树的思想基本一样，主要也是对于递归的调用；