函数F为前序遍历二叉树,请填写空白处语句。voidF(BinTreeT){StackS;if(T){InitStack(&S);

分类: 数据结构(02331) 发布时间: 2024-08-04 00:38 浏览量: 0
函数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) 解析:根据二叉树的前序遍历的算法,可填出空白处语句。