以下算法是以二叉链表为存储结构,在二叉树中查找值为x的结点的算法(前序遍历算法)。请填写空白处语句。
intfound=O;//用found作为是否查找到的标志
BinTNode*p;
voidFindBT(BinTreebt,DataTypex)
{if((bt!=NULL)&&(!found))
if(bt一>data==X){
P=_____;found=_____;
}
else{
FindBT(____,x);
Fi
欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web
以下算法是以二叉链表为存储结构,在二叉树中查找值为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。
×
提示:小程序已经收录此题,请在小程序查看名师解析。翰林刷小程序提供搜题,刷题,助你轻松通过考试