如何为 BinaryTree<T> 类编写 left() 和 right() 方法

Question

我目前正在学习数据结构和算法课程。上一节课，我的教授在黑板上放了一些代码来解释如何编写size()、height() 和left()/right() 方法来教我们两个平衡以备测验。

他在黑板上写了你在下面看到的代码，但他提到虽然他犯了一个错误，但现在要专注于逻辑，他必须运行一些测试才能理解他的错误。

public class BT<T> {
    TreeNode<T> root;
    BT<T> myTree;

    //size
    public int size() {
        if(this.isEmpty())
            return 0;
        return (1 + this.left().size() + this.right().size());
    }
    //isEmpty()
    public boolean isEmpty() {
        return (root == null);
    }
    //left
    public BT<T> left() {
        return root.left;
    } 

    public BT<T> right() {
        return root.right;
    }
}

周末，我试图自己解决这个问题，因为在我教授的办公时间，由于有大量学生在期中访问他，他无法编写代码。

有什么办法可以解决这个问题？

编辑：

这是TreeNode<T> 类

class TreeNode<T> {
    T data;
    TreeNode<T> left;
    TreeNode<T> right;

}

它在同一个包的另一个类中。

Answer 1

由于left和right不一定要暴露，而是属于内部（非公共）TreeNode的方法移到那里。

  return root == null ? 0 : root.size();

class TreeNode<T> {
    T data;
    TreeNode<T> left;
    TreeNode<T> right;

    TreeNode<T> left() {
        return left;
    } 

    TreeNode<T> right() {
        return right;
    }

    int size() {
        int n = 1;
        if (left != null) {
            n += left.size();
        } else if (right != null) {
            n += right.size();
        }
        return n;
    }
}

子树没有公开的概念，容器类BT持有大小和根节点。

因此，拥有诸如left() 和right() 之类的getter 更像是一种风格问题。

Answer 2

如果如您所说，TreeNode 类位于另一个类（内部类）中，则如果没有外部类的实例，您将无法访问内部类。

因此，如果您的 TreeNode 类是在 A 类中定义的，您需要一起创建它们：

A.TreeNode node = new A.TreeNode()

而不是只在 BT 类中创建 TreeNode。

您可以查看explain the way to access inner class in java?，我认为它解释了问题以及解决方案。

如果我对内部类的假设是错误的，请告诉我，我将修改或删除我的答案。