先序遍历（非递归）

试写出先序遍历（非递归算法）
    分析：
        和中序遍历大同小异，唯一的差别在于每次先访问节点，在判断有没有左孩子，有则入栈，然后出栈，往右走。直至栈空

代码如下：

struct biTree {//树的结构体
	char data;
	struct biTree *lchild;
	struct biTree *rchild;
};
struct Stack {//栈的结构体
	char* arr;	//内存首地址
	int  len;	//栈的容量
	int top; 	//栈的下标
};
#include <stdio.h>
#include <stdlib.h>
void inOrder(biTree *T, Stack *s) {//中序遍历
	biTree *p = T;
	bool empty(Stack *);
	bool pushS(Stack *, biTree *);
	biTree *top(Stack *);
	bool pop(Stack *);
	while (p || !empty(s)) {
		if (p) {//一路向左
			printf("%c ", p->data);//打印当前元素
			pushS(s, p);
			p = p->lchild;
		}
		else {
			p = top(s);
			pop(s);//栈顶元素出栈
			p = p->rchild;//向右寻找
		}
	}
}
int main() {
	int count = 0;
	struct biTree *T = (struct biTree *)malloc(sizeof(struct biTree));
	struct Stack *s = (struct Stack*)malloc(sizeof(struct Stack));
	biTree *create(biTree*);
	void nodeNum(biTree *, int *);
	Stack *createStack(int);

	T = create(T);
	nodeNum(T, &count);

	s = createStack(count);//创建二叉树节点个数大小的栈

	inOrder(T, s);
	return 0;
}

我们有时从错误中学到的东西，可能比从美德中学到的还要多。