java二叉树的遍历，递归与非递归方法

定义： 1.二叉树是n（n >= 0）个节点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成。 2.所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只有右子树的二叉树叫右斜树。这两者统称为斜树，线性表结构可以理解为斜树。 3.在一棵二叉树中，如果所有分支节点都存在左子树和右子树，并且所有叶子都在同一层上，称为满二叉树。

>>阅读原文<<