algorithm - 在没有额外类(class)的情况下找到二叉树中的最深节点？

Question

我遇到了在二叉树中找到最深叶节点的问题。

我发现的每个解决方案都是这样的:

private class DepthNode
{
    int depth;
    Node n;
}

public class BinaryTree
{
    ...

    public Node deepestNode()
    {
        return deepestNode(root, 0).n;
    }

    private DepthNode deepestNode(Node node, int depth)
    {
        ...
    }
}

有没有其他方法不需要声明一个新类来规避返回多个值的问题？

Answer 1

具有节点和深度两个公共(public)字段的类是最像 Java 的做事方式。备选方案包括:

• 安 Object[]有两个元素(节点和深度)，和
• A HashMap<String, Object>第一个条目的键是 "node"其值为节点，第二个条目的键为 "depth"其值为 Integer代表深度。

不过，对于 Java 来说，一个单独的类是最惯用的。其他方式没有类，但对于 Java 来说看起来有点奇怪。例如，Python 和 JavaScript 不需要额外的类；大多数语言也不会，我猜。 Java 只是非常坚持名称和类。