binären Suchbaum Kantenanzahl

[Waterman]

Hallo kann mir jemand sagen wie ich die Kantenanzahl ermitteln kann?

    public int kantenzahl(){
        return kantenzahl(root);
    }
    private int kantenzahl(IntNode n){
        if(n!=null){
            if(n.getLeftChild()!=null || n.getRightChild()!=null){
                return 1+kantenzahl(n.getLeftChild())+kantenzahl(n.getRightChild());
            }else{
                return 0;   
            }
        }else{
            return 0;
        }
    }

Ich denke das ist falsch weil man z.B. für einen Knoten mit 2 Kanten ja nur eine Kante berechnet oder ?

 

[stg]

kantenzahl =
   wenn linkes_kind 
   dann 1 + kantenzahl(linkes_kind)
   sonst 0  
+ wenn rechtes_kind 
   dann 1 + kantenzahl(rechtes_kind)
   sonst 0

 

[Waterman]

Was meinst du mit "wenn linkesKind" ? leftChild != null ?

    private int kantenzahl(IntNode n){
        if(n.getLeftChild()!=null){
            return 1+kantenzahl(n.getLeftChild());
        }else if(n.getRightChild()!=null){
            return 1+kantenzahl(n.getRightChild());
        }else{
            return 0;
        }
    }

 

[stg]

Du musst die Summe von der Kantenanzahl vom linken Teilbaum und vom rechten Teilbaum zurückgeben!


In etwa so:

    private int kantenzahl(IntNode n){
            return (n.getLeftChild()==null ? 0 : 1 + kantenzahl(n.getLeftChild()) + (n.getRightChild()==null ? 0 : 1 + kantenzahl(n.getRightChild()) 
        }