boa noite, estou quebrando a kbça pra fazer esse metodo q foi pedido como tarefa em lab2.
public int contaFilhosNodo(GeneralTree T);
//este método deve contar o número de filhos totais, diretos ou não, de determinado nodo recebido por parâmetro.
classe GeneralTree
public class GeneralTree {
private Object key;
private int degree;
private List list;
public Object getKey ()
{ return key; }
public GeneralTree (Object key) {
this.key = key;
degree = 0;
list = new List ();
}
public GeneralTree getSubtree (int i) {
if (i < 0 || i >= degree)
throw new IndexOutOfBoundsException ();
Node ptr = list.getFirst ();
for (int j = 0; j < i; ++j)
ptr = ptr.getNext ();
return (GeneralTree) ptr.getData ();
}
public void attachSubtree (GeneralTree t) {
list.insertAtBack (t);
++degree;
}
public GeneralTree detachSubtree (GeneralTree t) throws UnderflowException {
list.remove (t);
--degree;
return t;
}
public void print(GeneralTree T){
System.out.println(T.getKey().toString()+"("+T.degree+")"+"\n..");
printr(T);
}
public void printr(GeneralTree T){
Node current = (Node) T.list.getFirst();
GeneralTree gt;
for(int i=0; i<T.degree; i++){
gt = (GeneralTree) current.getData();
System.out.println(gt.getKey().toString()+ "("+gt.degree+")"+",");
printr(gt);
current = current.getNext();
}
}}
se alguem puder ajudar ae agradeço…