java数据结构与之二叉树相关实现(第一篇：遍历)

一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 非空二叉树的第n层上至多有2^(n-1)个元素。 深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。 完全二叉树：只有最下面的两层结点度能够小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。 二

>>阅读原文<<