Java--彻底二叉树、普通二叉树的建立以及树的前序、中序、后序、层序遍历的递归和非递归方法实现

在看这篇博客前，必定要对二叉树的基本概念、性质以及递归有必定的了解，不然可能会。。。。node 首先在这里要复习一下二叉树的概念，因为普通的二叉树和彻底二叉树的建立方法不一样，因此须要掌握这两种二叉树的特色和不一样。 二叉树定义： 一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵分别称为左子树和右子树的二叉树组成。 二叉树的特色： 每一个结点最多有两棵子树，即二叉树不存在

>>阅读原文<<