题目内容
以下是二叉排序树上的查找算法,请补充完整。其中查找表的存储结构描述如下:typedef struct{KeyType key; //关键字域... //其它域}ElemType; //数据元素类型typedef struct{Elemtype *elem; //数据元素存储空间基址,0号单元留空int length; //表长度}SSTable;BiTree SearchDST(BiTree T,KeyType key)// 在二叉排序树中查找关键字值为给定值key 的结点,若查找成功,则返回指向该结点的指针;否则,返回空指针{ if((!T)||(key==T->data.key))return ____; //查找成功else if (keydata.key)return ____; //在左子树中继续查找elsereturn ____; //在右子树中继续查找}
查看答案
搜索结果不匹配?点我反馈