在BST

Question

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

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

那么答案是：

1 2 3 3 4 5 4

（这意味着存储15的节点的级别为1和...）

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

Answer 1

这些是您应该遵循的步骤：

1. 根据数组中指定的元素创建二叉搜索树。
2. 编写一个函数 findLevel（节点根，整数值），以查找传递给该函数的任何值的级别。
3. 迭代数组并将每个数组元素作为参数传递给 findLevel（节点根，int值），并打印从函数返回的值。