rekursion im binärbaum

[directcom]

Hallo,

ich habe folgenden Binärbaum:

		BinTree b1 = new BinTree(6);
		BinTree b2 = new BinTree(3);		
		BinTree b3 = new BinTree(b1, 20, null);
		BinTree b4 = new BinTree(b2, 11, b3);
		BinTree b5 = new BinTree(14);
		BinTree b6 = new BinTree(null, 5, b5);
		BinTree b7 = new BinTree(b4, 7, b6);

ich möchte nun per Rekursion die größte Zahl des Binärbaums auslesen. Zwar weiß ich im Prinzip, wie die Rekursion funktioniert, ich habe jedoch keine Ahnung, wie ich damit die größte Zahl bestimmten kann bzw. ob das überhaupt möglich is. Kann mir vielleicht jemand auf die Sprünge helfen?
danke!

 

[Ark]

Du meinst, Du hast einen Binärbaum? Habe ich gerade Tomaten auf den Augen, oder sehe ich tatsächlich sieben Bäume? :shock:

 

[nocxsville]

Naja einen Baum hat er schon aber meiner Meinung nach keinen binären.

 

[directcom]

Okay, das sind die Zweige des Baumes, so sieht der Konstruktor dazu aus:

	private BinTree left, right;
	private int value;

	BinTree(BinTree l, int v, BinTree r)	// Konstruktor für innere Knoten
	{ left = l; value = v; right = r; }

	BinTree(int v)	// Konstruktor für Blattknoten
	{ left = null; value = v; right = null; }

Damit wird zumindest ein kompletter Baum erstelt

 

[nocxsville]

ok Lösung kommt gleich

 

[nocxsville]

OK so klappt es (könnte aber evtl. noch optimiert werden)... Ich geh jetzt aber estmal Kaffee trinken

public static final int getMaximumValue(final BinTree i_bt) {
   int maxLeftValue = Integer.MIN_VALUE;
   if(i_bt.left != null) maxLeftValue = Math.max(i_bt.value, BinTree.getMaximumValue(i_bt.left));
   if(i_bt.right != null) maxLeftValue = Math.max(BinTree.getMaximumValue(i_bt.right), maxLeftValue);
			
   return maxLeftValue;
}

Gruß,
nocxsville.

 

[directcom]

cool danke,
aber das durchsucht doch nur einen von meinen zweigen oder?
Wie könnte ich denn alle Zweige b1 - bx durchsuchen?

danke!

 

[directcom]

hat noch jemand eine idee?

 

[DocRandom]

..hm wie wäre es mit foreach

mfg
DocRandom

 

[WieselAc]

Wo ist das Problem für mich sieht der Code von nocxsville wunderbar aus. Müsste ein simpler preorder Durchlauf sein. Oder vertu ich mich?!

 

[nocxsville]

WieselAc hat schon recht die Funktion durchsucht sowohl den linken wie auch den rechten Unterbaum.

 

[directcom]

ahh jetzt Blick ich durch, danke nochmal für eure Hilfe!