试题详情
简答题 已知非空二叉排序树采用二叉链表存储结构,链结点构造为,根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法,若查找成功,则算法返回被查到结点所在链结点指针,否则,算法返回信息NULL。  请在算法中的空白处(横线上方)填入必要的内容,使得算法完整正确。
  • ①p!=NULL
    ②itemdata
    ③p=p->rchild;
  • 关注下方微信公众号,在线模考后查看

热门试题