满二叉树就是每一层上的所有结点数都到达最大值；

完全二叉树：具有n个结点的完全二叉树的深度为[log以2为底n的对数]+1；完全二叉树中度为1的结点数为0或1；

二叉树的编历  如果二叉树为空，则执行空操作；

前序遍历：访问根结点，前序遍历左子树，前序遍