以下算法是以二叉链表为存储结构，在二叉树中查找值为x的结点的算法(前序遍历算法)。请填写空白处语句。
intfound=O；／／用found作为是否查找到的标志
BinTNode*p；
voidFindBT(BinTreebt，DataTypex)
{if((bt!=NULL)＆＆(!found))
if(bt一>data==X){
P=_____；found=_____；
}
else{
FindBT(____，x)；

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

以下算法是以二叉链表为存储结构，在二叉树中查找值为x的结点的算法(前序遍历算法)。请填写空白处语句。
intfound=O；／／用found作为是否查找到的标志
BinTNode*p；
voidFindBT(BinTreebt，DataTypex)
{if((bt!=NULL)＆＆(!found))
if(bt一>data==X){
P=_____；found=_____；
}
else{
FindBT(____，x)；
FindBT(bt一>rchild，x)；
}
}

bt 1 bt一>lchild 解析：算法中，用found来作为是否查找到的标志，若查找到x，则found=1，否则found=0。

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

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

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

分享给朋友：

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