以下算法在指针T所指的二叉排序树上的查找键值等于K的结点。成功时回送指向该结点的指针；否则回送空指针。请分析程序，并在______上填充合适的语句。 bitreptr search_bst(bitreptr T,keytype K) { i

admin2010-04-24 70

问题以下算法在指针T所指的二叉排序树上的查找键值等于K的结点。成功时回送指向该结点的指针；否则回送空指针。请分析程序，并在______上填充合适的语句。
bitreptr search_bst(bitreptr T,keytype K)
{ if(T==NULL)return(NULL);
   else switch
   { case T—＞key==K:______;
      case______: return(search_bst(T—＞lchild,K));
      case______: return(search_bst(T—＞rchild,K));
      }
}

选项

答案return(T) T—＞key＞K T—＞key＜K

解析

转载请注明原文地址:https://www.kaotiyun.com/show/duAx777K

本试题收录于：数据结构题库理工类分类