，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。 请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。 
②item
③p=p->rchild;
（简答题）
已知非空二叉排序树采用二叉链表存储结构，链结点构造为
，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。 请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。 
正确答案
①p!=NULL
②itemdata
③p=p->rchild;
②item
③p=p->rchild;
答案解析
略
相似试题
（简答题）
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
（简答题）
已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构，链结点构造为， 根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。
（判断题）
非空二叉排序树中的任意一棵子树也是二叉排序树。
（简答题）
已知对一棵二叉排序树进行前序遍历得到的遍历序列为50，45，35，15，40，46，65，75，70请画出该二叉排序树。
（填空题）
若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）
（简答题）
已知一棵二叉排序树的形状如图所示，其结点的值分别为1,2,3,4,5,6,7,8，请在该二叉排序树中标出各结点的值。
（填空题）
要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。
（单选题）
对二叉排序树得到的关键字升序序列的遍历是（）
（填空题）
对二叉排序树进行（）遍历，得到的遍历序列一定是一个按结点值的大小排列的序列。
