//先序遍历非递归算法
int BTLC(BiTree bt){
//需要用到栈,这里简单写作一个数组来用, 最好用链栈,定义好入栈、出栈的操作接口
BiTree T = bt;
BiTree ptr[20];
int top = -1;
int result = 0;
while(T || top!=-1){
//按照上面的遍历,先输出数据,然后左子树入栈
while(T){
ptr[++top]=T;
T=T->lchild;
}
if(top!=-1){
T = ptr[top--];
retult++;
T = T->rchild;
}
}
return result;
}