函数F为前序遍历二叉树,请填写空白处语句。
voidF(BinTreeT)
{
StackS;
if(T)
{
InitStack(&S);
Push(&S,NULL);
while(T)
{
printf("%c",_______);
if(T一>rchild)Push(&S,_______);
if(T一>lchild)T=T一>lchild;
elseT=______;
}
}
}
T一>data T一>rchild Pop(&S) 解析:根据二叉树的前序遍历的算法,可填出空白处语句。
函数F为前序遍历二叉树,请填写空白处语句。
voidF(BinTreeT)
{
StackS;
if(T)
{
InitStack(&S);
Push(&S,NULL);
while(T)
{
printf("%c",_______);
if(T一>rchild)Push(&S,_______);
if(T一>lchild)T=T一>lchild;
elseT=______;
}
}
}
T一>data T一>rchild Pop(&S) 解析:根据二叉树的前序遍历的算法,可填出空白处语句。