数据结构——二叉树递归遍历

一 二叉树的定义

树（tree）是包含n（n>0）个结点的有穷集，其中：

（1）每个元素称为结点（node）；

（2）有一个特定的结点被称为根结点或树根（root）。

（3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。

二叉树是另外一种数据结构，他的贴点是每个结点至多只有两颗字数（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。

a为空二叉树，b为仅有根节点的二叉树，c为右子树为空的二叉树，d为左、右子树均为非空的二叉树，e左子树为空的二叉树。

二  二叉树的递归遍历

        在二叉树的一些应用中，常常要求在树中查找具有某种