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

admin2010-04-24  42

问题 以下算法在指针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://kaotiyun.com/show/duAx777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)