tree rekursiv

[Guest]

Hallo,

wie kann ich denn einen tree rekursiv durchlaufen?
und zwar möchte ich jedes Blatt und jeden Knoten überprüfen, ob es rot ist.
Meine Knoten und Blätter sind vom Typ MyTreeNode und MyTreeNode hat ein Color-Attribut.

Ich habe schon einiges versucht, bekomme es aber nicht hin.

Danke!

 

[AlArenal]

Ich habe schon einiges versucht, bekomme es aber nicht hin.

Bekommst du es vielleicht hin uns deine Versuche zu präsentieren?

 

[Guest]

ok...aber ich weiß.....dass da einiges falsch ist...habe noch nit mit rekursionen gearbeitet

public Vector checkDialog(JTree tree,DefaultTreeModel treeModel,TreePath path)
	{
		checkDialogRecursive(tree,treeModel,path);
		return vec;
	}
	
//	check Dialogs (alle Knoten,die die Farbe rot haben)
	public void checkDialogRecursive(JTree tree,DefaultTreeModel treeModel,TreePath path) {
           
			MyTreeNode node = (MyTreeNode)path.getLastPathComponent();
			int count = treeModel.getChildCount(node);
			
			if (count == 0) 
			{
				if (treeModel.isLeaf(node)){
					if(node.getColor() == Color.RED)
					{
						vec.add(node);
					}
				}
			    else{
				    if(node.getColor() == Color.RED)
				    {
					  vec.add(node);
				     }
			     } 
			}
			else{
				for (int i = 0; i < count; i++)
					checkDialogRecursive(tree,treeModel,path.pathByAddingChild(treeModel.getChild(node, i)));
			}
			}//endmethod checkDialogRecursive

das problem ist auch, ich möchte das ganze vom root aus starten lassen, und nicht vom aktuell selektierten knoten(path)

 

[Der Müde Joe]

jedes Blatt und jeden Knoten überprüfen, ob es rot ist.

ich möchte das ganze vom root aus starten lassen,

start == ziel

oder hats in einem Baum mehrere roots??? wär mir neu

EDIT:

auf Pseudo:

nimm Blatt:
Für alle Kinder von Blatt:
wenn Kindblatt Kinder hat -->rekursiv von vorne mit Kind
sonnst mach was mit Kind.

 

[Guest]

mmh..ich kanns ja nochmal versuchen.....wobei ein bisschen code schon schön wäre :wink:

 

[Guest]

ich habs so gemacht... geht aber auch nicht...

public Vector checkDialog(JTree tree,DefaultTreeModel treeModel,TreePath path)
	{
		checkDialogRecursive(tree,treeModel,path);
		return vec;
	}
	
//	check Dialogs (alle Knoten,die die Farbe rot haben)
	public void checkDialogRecursive(JTree tree,DefaultTreeModel treeModel,TreePath path) {
           
			MyTreeNode node = (MyTreeNode)path.getLastPathComponent();
			int count;
			if(treeModel.isLeaf(node))
			{
				if(node.getColor() == Color.RED)
				{
					vec.add(node);
				}
			}
			else
			{
				if(node.getColor() == Color.RED)
				{
					vec.add(node);
				}
				count = treeModel.getChildCount(node);
				for (int i = 0; i < count; i++)
				{
					if(node.getChildAt(i).isLeaf())
					{
						if(node.getColor() == Color.RED)
						{
							vec.add(node);
						}
					}
					else
						checkDialogRecursive(tree,treeModel,path.pathByAddingChild(treeModel.getChild(node, i)));
				}//endfor			
			}
			
			}//endmethod checkDialogRecursive

ich bin auch nicht sicher, ob das mit dem pathByAddingChild so stimmt

 

[SlaterB]

warum dieser Kram mit Color.RED?
überlege dir doch erstmal eine Operation, die einfach nur die Knoten durchläuft und vielleicht
System.out.println("Hello");
pro Knoten macht, aber nicht viel mehr..

-------

wozu das mit dem Pfad?, selbst wenn es geht wärs noch unnötig,
gibt doch das Child direkt weiter

 

[Guest]

weil ich den tree wegen dem color.red durchlaufen muss!

gut, dann übergeb ich gleich das child

 

[Guest]

danke...es funktionniert jetzt...