多做题,通过考试没问题!

软件工程

睦霖题库>普通考研>软件工程

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

正确答案: ①p!=NULL
②itemdata
③p=p->rchild;
答案解析:
进入题库查看解析

微信扫一扫手机做题