主题:[讨论]小问题求教
二叉排序树的建立、查找。设有一组数据k={ a1 , , a3 , a4 , a5 , a6 , a7 , a8 },边输入边插入建立二叉排序树。查找查找key= a2和key=b的数据元素是否存在?
a)从键盘输入上述8个整数,构造一棵二叉排序树,并输出其值。
b)从键盘输入a2,在二叉排序树中查找是否存在该数据元素,若存在,则输出该数据元素二叉排序树中的位置(以其父节点表示),否则给出查找失败的信息。
请问“输出该数据元素二叉排序树中的位置(以其父节点表示)”什么意思啊?
a)从键盘输入上述8个整数,构造一棵二叉排序树,并输出其值。
b)从键盘输入a2,在二叉排序树中查找是否存在该数据元素,若存在,则输出该数据元素二叉排序树中的位置(以其父节点表示),否则给出查找失败的信息。
请问“输出该数据元素二叉排序树中的位置(以其父节点表示)”什么意思啊?