试题详情
- 简答题 已知非空二叉排序树采用二叉链表存储结构,链结点构造为,根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法,若查找成功,则算法返回被查到结点所在链结点指针,否则,算法返回信息NULL。 请在算法中的空白处(横线上方)填入必要的内容,使得算法完整正确。
-
①p!=NULL
②itemdata
③p=p->rchild; 关注下方微信公众号,在线模考后查看
热门试题
- 若已知有向图G=(V,E),其中,顶点的
- 已知一整型数组a中包含100个整数,请
- 若下列程序中的函数scmp功能是返回形参
- 对于如图所示的二叉树,写出分别按先序、中
- 对二叉排序树进行()遍历,得到的遍历序列
- 下列4种操作中,不是队列基本操作的是()
- 如图所示,C节点的度为(),树的度为()
- 在C语言中,5种基本数据类型的存储空间长
- 一棵度为2的树与一棵二叉树有何区别?
- 若已经定义了如下函数 FU
- 若有说明:int *p1,*
- 以下关于形参或实参的叙述中,错误的是()
- 若输入60和13,以下程序运行后的输出
- 数据流图和()共同组成系统的功能模型。
- 请写一非递归算法,对于任意给定的k值,
- 软件的维护的目标是什么,有哪几种维护类型
- 简要描述瀑布模型的优缺点。
- 任何带权的无向图都存在最小(代价)生成树
- 下列选项中,正确的语句组是()。
- 在下面给出的四个选择中,合法的实型常数是