java中使用sum函数的树实现

时间:2013-11-23 04:46:44

标签: java generics abstract

我想使用抽象泛型类来实现具有求和函数的树节点,以对每个节点及其所有子节点值求和。请检查我的以下想法是否正常。

public abstract class Tree<T extends Integer>{
  private Node<T extends Integer> node;
  public class Node<T>{
    private T data;
    private List<Node<T>> children;
  }
  public Tree<T>(T nodeData){
    node = new Node<T>();
    node.data = nodeData;
    node.children = new ArrayList<Node<T>>();
  }

  public abstract <T extends Integer> T sum (Node<T> node);
}

public class IntegerTree<T extends Integer> extends Tree<T extends Integer>{
  public <T extends Integer> T sum (Node<T> node){
    if (node ==null)
       return 0;
    else
       return node.data+ sum(node.children);
  }
}

0 个答案:

没有答案
相关问题