我们有一个给定的数组,我们想在BST中打印每个节点的级别。
例如,如果给定的数组是:{15,6,2,10,9,7,13}
那么答案是:
1 2 3 3 4 5 4
(这意味着存储15的节点的级别是1并且…(
我脑子里有一些算法,但我不知道如何在代码中实现它们。
以下是您应该遵循的步骤:
- 根据数组中给定的元素创建一个二进制搜索树
- 编写一个函数findLevel(Node root,int value(来查找传递给该函数的任何值的级别
- 迭代数组并将每个数组元素作为参数传递给findLevel(Node root,int value(,然后打印函数返回的值