函数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=______；
}

高老师2年前 (2024-03-26)数据结构(02331)15

函数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) 解析：根据二叉树的前序遍历的算法，可填出空白处语句。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。

本文链接：https://doc.20230611.cn/post/432132.html

分享给朋友：

微博 QQ 微信 豆瓣 QQ空间 领英