1、新建Java文件tree.java,定义如下数组,例如:data = [5,8,1,9,6,3,2,4,8,7] 2、定义一个二叉树,将每个数字及其位置存入二叉树的的叶子结点中,左结点值比父结点小,右结点值比父结点大,生成的二叉树如下: 3、编译运行tree.java文件,提示输入一个数字(please input data:),在二叉树中查找其位置: 1)输入1,则提示:data:1 position:32)输入8,则提示:data:8 position:2,93)输入10,则提示:data:10 not exist
时间: 2023-04-03 07:05:05 浏览: 82
B_Tree1.rar_MáS_b tree java_tttee1.com
我可以回答这个问题。根据题目要求,可以使用二叉树来存储数字及其位置。首先,定义一个节点类,包含数字和位置两个属性,以及左右子节点。然后,遍历数组,将每个数字及其位置插入二叉树中。最后,根据输入的数字,在二叉树中查找其位置,如果存在则输出位置,否则输出“not exist”。
阅读全文