[Java]Tiefe eines Binärbaum

[freak4fun]

Hallo,
wie bekomme ich die Teife eines nicht vollen Binärbaums?

Ich habe eine Methode die alle knoten zurückgibt, aber die Tiefenermittlung bekomme ich nicht hin. :(

MfG
freak

[DGL-luke]

Rekursiver Ansatz:

Delphi-Quellcode:

type
  IBinaryNode = interface
    function GetLChild: IBinaryNode;
    function GetRChild: IBinaryNode;
  end;

function GetMaxDepth(Tree: IBinaryNode): Integer;
var
  LDepth, RDepth: Integer;
begin
  LDepth := 0;
  RDepth := 0;
  if Tree.GetLChild <> nil then
    LDepth := GetMaxDepth(Tree.GetLChild);
  if Tree.GetRChild <> nil then
    RDepth := GetMaxDepth(Tree.GetRChild);

  Result := Max(LDepth, RDepth) +1;
end;

EDIT: Das nach Java zu übersetze, sollte nicht schwierig sein ^^

[freak4fun]

Ähm... ok. Schau ich mir mal an. Danke!

Code:

public int getDepth(){
  int lDepth = 0;
  int rDepth = 0;
    
  if(getLeft() != null){
    lDepth = getLeft().getDepth();
  }
  if(getRight() != null){
    rDepth = getRight().getDepth();
  }
  if(lDepth >= rDepth){
    return lDepth +1;   
  } else {
    return rDepth + 1;
  }  
}

Danke! funktioniert. :thumb: