java - 求 BST 中数组元素的层数

Question

我们有一个给定的数组，我们想要打印 BST 中每个节点的级别。

例如，如果给定数组为:{15, 6, 2, 10, 9, 7, 13}

那么答案是:

1 2 3 3 4 5 4

(表示存储15的节点级别为1且...)

我脑子里有一些算法，但我不知道如何在代码中实现它们。

Answer 1

以下是您应该遵循的步骤:

1. 根据数组中给定的元素创建二叉搜索树。
2. 编写一个函数 findLevel( Node root, int value) 来查找传递给该函数的任何值的级别。
3. 迭代数组并将每个数组元素作为参数传递给 findLevel( Node root, int value) 并打印函数返回的值。