在二叉搜索树上获取父节点

Question

这是问题所在，我有一个二进制搜索树，其中存储了所有值，并且给定了某个值，我需要获取其父节点的值。 我想我可以自己实现树，但是如果我可以使用Set或Map之类的东西，那会非常好，因为因为它是用于编程竞赛的，所以我需要能够对其进行快速且无错误的编码。 我可以使用C ++ 11或Java，也不能使用标准库之外的库，并且如果可能的话，我更愿意使用c ++而不是java进行编码，但是我可以同时使用两者。

（OBS：这只是培训而不是实际比赛，可以在这里找到问题https://www.urionlinejudge.com.br/judge/pt/problems/view/2120 。我查看了cplusplus.com进行检查参考但我找不到类似的东西）

Answer 1

二进制树是用户定义的类（即不在库中）。 结果，它可能是由比赛的所有者定义的，或者您需要自己编写。 因此，您必须编写自己的函数来处理它。 如果不一定需要运行它，则可以假设一个基本的二叉树节点结构如下：

struct Node {
    Data data; 
    struct Node left;
    struct Node right;
}

这些问题的目的是确保您可以弄清楚算法，而不是知道如何使用STL。 您将有望自己（可能）实现树和（肯定）算法。