在BST中查找数组元素的级别



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

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

那么答案是:

1 2 3 3 4 5 4

(这意味着存储15的节点的级别是1并且…(

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

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

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

最新更新