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

作者:高老师 浏览 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) 解析:根据二叉树的前序遍历的算法,可填出空白处语句。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板