实现二叉树的各种遍历方法

#include <stdlib.h>

struct tree /* 树的结构宣告 */
{
int data; /* 节点数据 */
struct tree *left; /* 指向左子树的指标 */
struct tree *right; /* 指向右子树的指标 */
};
typedef struct tree treenode; /* 树的结构新型态 */
typedef treenode *btree; /* 宣告树节点指标型态 */

/* ---------------------------------------- */
/* 插入二叉树的节点 */
/* ---------------------------------------- */
btree insertnode(btree root,int value)
{

btree newnode; /* 树根指标 */
btree current; /* 目前树节点指标 */
btree back; /* 父节点指标 */

/* 建立新节点记忆体 */
newnode = ( btree ) malloc(sizeof(treenode));
newnode->data = value; /* 建立节点内容 */
newnode->left = NULL; /* 设定指标初值 */
newnode->right = NULL; /* 设定指标初值 */
if ( root == NULL ) /* 是否是根节点 */
{
return newnode; /* 传回新节点位置 */
}
else
{
current = root; /* 保留目前树指标 */
while ( current != NULL )
{
back = current; /* 保留父节点指标 */
if ( current-