企源知识库

以下算法是以二叉链表为存储结构，在二叉树中查找值为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。