欢迎来到财会考试题库网 财会考试题库官网
logo
全部科目 > 普通考研 > 软件工程

问答题

简答题

已知非空二叉排序树采用二叉链表存储结构,链结点构造为,根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法,若查找成功,则算法返回被查到结点所在链结点指针,否则,算法返回信息NULL。 
请在算法中的空白处(横线上方)填入必要的内容,使得算法完整正确。

 

    【参考答案】

    ①p!=NULL
    ②item<p->data
    ③p=p->rchild;

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题