回 帖 发 新 帖 刷新版面

主题:[讨论]小问题求教

二叉排序树的建立、查找。设有一组数据k={ a1 , , a3 , a4 , a5 , a6 , a7 , a8 },边输入边插入建立二叉排序树。查找查找key= a2和key=b的数据元素是否存在?

a)从键盘输入上述8个整数,构造一棵二叉排序树,并输出其值。
b)从键盘输入a2,在二叉排序树中查找是否存在该数据元素,若存在,则输出该数据元素二叉排序树中的位置(以其父节点表示),否则给出查找失败的信息。
请问“输出该数据元素二叉排序树中的位置(以其父节点表示)”什么意思啊?

回复列表 (共1个回复)

沙发

输出该数据元素二叉排序树中的位置(以其父节点表示)
大约就是叫你指出该节点的父节点是哪一个。
其实可输出从根到该节点的路径,这样似乎更好。

我来回复

您尚未登录,请登录后再回复。点此登录或注册