完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。　　二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。　　二叉树的遍历：　　（1）前序遍历（dlr），首先访问根结点，然后遍历左子树，最后遍历右子树；　　（2）中序遍历（ldr），首先遍历左子树，然后访问根结点，最后遍历右子树；　　（3）后序遍历（lrd）首先遍历左子树，然后访问遍历右子树，最后访问根结点。

完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。　　二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。　　二叉树的遍历：　　（1）前序遍历（dlr），首先访问根结点，然后遍历左子树，最后遍历右子树；　　（2）中序遍历（ldr），首先遍历左子树，然后访问根结点，最后遍历右子树；　　（3）后序遍历（lrd）首先遍历左子树，然后访问遍历右子树，最后访问根结点。