常用数据结构：树的几种遍历方式整理

一、定义：

1，树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用，直观看来，树是以分支关系定义的层次结构。

2，树（Tree） 是 n （n >= 0）个 结点的有限集。在任意一棵非空树中。

（1）有且仅有一个特定的称为根（root）的结点；

（2）当（n > 1）的时候，其余结点可分为m个互不相交的有限集，而且每个集合本身又是一棵树，称为根的子树。

3，二叉树（Binary Tree）是特殊的树形结构，特点是每个结点至多只有两棵子树，而且子树存在左右之分。

4，树的深度是指树中结点的最大层次。

5，满二叉树是指深度为k的二叉树具有2k - 1(2的k次方)个结点，完全二叉树则是指二叉树除了第 k 层，其余层次都满足满二叉树的定义，如下图所示：（图为转载，如侵删）