java - 链表大小()

Question

我需要在这两个类上实现 size()，但不太确定如何开始:

interface Tree extends Cloneable { 
    int size(); 
}

class Fruit implements Tree {

    @Override public int size() { 

    }
}

class Branch implements Tree {

    private List<Tree> children = new LinkedList<Tree>();
    public List<Tree> getChildren() { 
        return Collections.unmodifiableList(children); 
    }

    public void addChild(Tree tree) { 
        children.add(tree); 
    }

    @Override public int size() { 

    }
}

任何人都可以指导我如何创建这两个 size() 方法的正确方向吗？我需要它们来计算树中实际果实的数量。

Answer 1

我认为这是家庭作业？ ;)

怎么样

@Override public int size() { 
    int size = 0;
    for(Tree tree: children) size += tree.size();
    return size;
}