c语言中的二叉树用循环语句编程完成遍历

Question

请教如何用c语言的循环语句编程，完成二叉树的遍历，要DLR型的。回复伪代码也行，因为我初学，所以这种复杂的还要请教各位了！！！麻烦大家教教我。
我会指针的写法，需要用循环语句的写法。这个会很复杂！

Answer 1

#include"stdio.h"
#include"stdlib.h"

typedef struct BiTNode
{ char data;
struct BiTNode *lchild,*rchild;
}*BiTree,BiTNode;

BiTree CreateBiTree(BiTree &T) {
// 按先序次序输入二叉树中结点的值（一个字符），空格字符表示空树，
// 构造二叉链表表示的二叉树T。
char ch;
scanf("%c",&ch);
if (ch==' ') T = NULL;
else {
T = (BiTNode*)malloc(sizeof(BiTNode));
T->data = ch; // 生成根结点
CreateBiTree(T->lchild); // 构造左子树
CreateBiTree(T->rchild); // 构造右子树
}
return T;
} // CreateBiTree

int PreOrderTraverse( BiTree T,char(*visit)(char e) ) {
// 采用二叉链表存储结构，Visit是对数据元素操作的应用函数，
// 先序遍历二叉树T的递归算法，对每个数据元素调用函数Visit。

if (T) {
if (visit(T->data))
if (PreOrderTraverse(T->lchild, visit))
if (PreOrderTraverse(T->rchild, visit)) return 1;
return 0;
} else return 1;
} // PreOrderTraverse

char visit ( char e )
{printf("%c", e );}

int main()
{BiTree T;
CreateBiTree(T);
PreOrderTraverse(T, visit);
return 0;
}

Answer 2

void PrintTree(Node* tree)
{
printf(tree->value);
if (tree.left != NULL) PrintTree(tree.left);
if (tree.right != NULL) PrintTree(tree.right);
}

用根指针调用这个函数就可以了