1

在以下示例中,TreeNode 是超类,BinaryNode 是子类。

public class TreeNode {
    private int data;
    private TreeNode parent;
    private List<TreeNode> children;

    TreeNode() {
        this.data = 0;
        this.parent = null;
        this.children = new ArrayList<TreeNode>();
    }
}

在子类中,每个节点只有两个孩子。我写如下。

我应该如何编写成员字段和构造函数以最好地使用超类,同时保持结构正确?

public class BinaryNode extends TreeNode {
//  int data;
//  BinaryNode parent;
    List<BinaryNode> children;

    BinaryNode() {
        super();
        children = new ArrayList<BinaryNode>(2);
    }
}

在构造函数BinaryNode()中,调用了super(),对children有什么影响?

另外,如果子类对某些字段有特定的规则,比如本例中只有两个孩子,那么如何在超类和子类中编写构造函数以最大限度地重用?

如果我在超类中有以下方法 isLeaf() 并且不要在子类中编写它。当我尝试将它与子类实例一起使用时,它会正常工作吗?

public boolean isLeaf() {
    if(this.children == null)
        return true;
    else
        return false;
}
4

1 回答 1

0

您在超类中标记受保护的属性,子类应该可以访问它们:

public class TreeNode {
        protected int data;
        protected TreeNode parent;
        protected List<TreeNode> children;

    ...

    public boolean isLeaf() {
          if(this.children == null)
             return true;
          else
             return false;
    }
}
于 2013-06-27T02:49:46.420 回答