数据结构-------树 非递归&&广度优先和深度优先遍历

1.前序遍历：

视屏：https://www.bilibili.com/video/av15550091?from=search&seid=17557964195432801211

//前序遍历
void PreOrder(Binode root)
{
	InitStack(S);	//建立空栈
	while(root!=NULL || !StackEMpty(S))	//栈为空且root为NULL时退出循环
	{
		while(root!=NULL)
		{
			printf(root->data);	//访问根节点
			Push(S,root);	//根进栈
			root=root->lchild;
		}
		if(!StackEMpty(S))
		{
			root=Pop(S);	//出栈
			root=root->rchild;   //遍历右子树
		}
	}
}

//中序遍历
void InOrder(Binode root)
{
	InitStack(S);	//建立空栈
	while(root!=N