非递归先序遍历二叉树

func(Tree T){

if(T==NULL){
	printf("树空");
	return;
}
Stack S;
push(S,T);
while(!IsEmpty(S)){
	pop(S,T);
	visit(T);
	if(T->rchild)
		push(S,T->rchild);
	if(T->lchild)
		push(S,T->lchild);
}

}

您可能感兴趣的
posted @ 2018-07-23 10:05  Loading~  阅读(249)  评论(0编辑  收藏