3 Binær Træ problemer

De to foerste spoergsmaal synes jeg meget ligger op til en rekursiv loesning.

Den tredie bliver bare noget snasket kode.

Enhver form for kode vil være en stor hjælp, jeg er kørt totalt fast og er endt i flere loops hvor Eclipse foreslår at skifte fra den ene type, for så at foreslå den anden, etc.

Selv snask kan gå an ;)

Jeg vil ikke lave din opgave, men jeg kan godt lave et eksempel som illustrerer nogle teknikker du kan bruge.

Jeps, men det er jo lidt teknikkerne der p.t. volder problemer.

Har prøvet med tiltag som f.eks

System.out.println("Udskriver elementerne og antallet af deres børn:");
  Iterator<String> i1 = t.elements();
  while (i1.hasNext()) {
    System.out.print(i1.next() + "(" + "antallet af børn?" + ") ");
  }

System.out.println("Udskriver elementerne i alle blade:");
  Iterator<String> i2 = t.elements();
  while (i2.hasNext()) {
    if (t.isExternal(null) == true ) {
    System.out.print(i2.next() + " ");
    }
  }

System.out.println("Sletter Roden og erstatter med et Leaf der slettes.");
System.out.println();
t.hasLeft(v)replace(t.root(), "F");
t.remove(left6);

Men fyr bare, alt kan bruges

Her har du et input der bør give dig inspiration til løsning af opgaven:http://en.wikipedia.org/wiki/Tree_traversal

Tæller kan nemt implementeres.

Du skal bruge rekursion.

Et eksempel som viser lidt:

import java.io.PrintStream;

public class TreeNode<T extends Comparable<T>> {
    private T value;
    public TreeNode<T> left;
    public TreeNode<T> right;
    public TreeNode(T value) {
        this.value = value;
        this.left = null;
        this.right = null;
    }
    public T getValue() {
        return value;
    }
    public TreeNode<T> getLeft() {
        return left;
    }
    public TreeNode<T> getRight() {
        return right;
    }
    public void insert(T value) {
        int comp = value.compareTo(this.value);
        if(comp < 0) {
            if(left == null) {
                left = new TreeNode<T>(value);
            } else {
                left.insert(value);
            }
        } else if(comp > 0) {
            if(right == null) {
                right = new TreeNode<T>(value);
            } else {
                right.insert(value);
            }
        } else {
            throw new IllegalArgumentException("Value already in tree: " + value);
        }
    }
    public int count() {
        int res = 1;
        if(left != null) {
            res += left.count();
        }
        if(right != null) {
            res += right.count();
        }
        return res;
    }
    public void dump(String indent, PrintStream ps) {
        ps.println(indent + value + "(" + count() + ")");
        if(left != null) {
            left.dump(indent + "  ", ps);
        }
        if(right != null) {
            right.dump(indent + "  ", ps);
        }
    }
    public void dump(PrintStream ps) {
        dump("", ps);
    }
    public static void main(String[] args) {
        TreeNode<String> tree = new TreeNode<String>("F");
        tree.insert("B");
        tree.insert("A");
        tree.insert("C");
        tree.insert("H");
        tree.insert("J");
        tree.insert("G");
        tree.insert("D");
        tree.insert("E");
        tree.insert("I");
        tree.dump(System.out);
    }
}

hej arne_v
Takker for hjælpen, det var en bonus med den intressante insert algoritme.

jeg ændrede din count metode så den passer til mit ønskede output;
// tæl antallet af børn
public int countChildren() {
  int amount = 0;
  if (left != null) {
  amount ++;
  }
  if (right != null) {
  amount ++;
  }
  return amount;
}

har stadig lidt bøvl med at finde blade, og udskrive deres element, prøver med disse at se om jeg kan bygge en metode der virker...

public boolean isExternal(Position<E> v) {
return !isInternal(v);
}

public boolean isInternal(Position<E> v) {
return hasLeft(v) || hasRight(v);
}

Anyways din post var til stor hjælp, og at skifte root element (ikke node) ud med et blads element er nemt nok ;)

smid et svar så får du points

svar