C语言实现二叉查找树的输出

二叉树是数据结构和算法中的重要部分。本文将简单介绍其中的一类——二叉查找树：

        二叉排序树（BinarySortTree），又称二叉查找树、二叉搜索树。它或者是一棵空树；或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它的根结点的值；左、右子树也分别为二叉排序树。若子树为空，查找不成功。

二叉查找树的输出方式也有多种，本文简单介绍二叉查找树的前序、中序和后序输出以及按层输出，具体代码实现如下：

前序、中序和后序输出可以利用递归方法实现：