BinaryTree komplett kopieren

[Alucardd]

Hey,

habe folgendes Problem und zwar will ich eine Methode die die root eines BinaryTrees als Parameter übernimmt und ihn mitsamt seinen Verknüpfungen wieder ausgibt. Nur hat jedes seiner verknüpften Objekte ein zusätzliches Attribut. Habe auch eine extra BinaryTree Klasse mit eben diesem zusätzlichen Attribut. Grundsätzlich kam es mir ganz einfach vor aber ich kann mir nicht vorstellen wie ich die ganze Verknüpfungen mit den nodes rechts und links neu implementieren soll.

meine Überlegund war zuerst eine ArrayList<BinaryTreeKlasseMitZusätzlichemAttribut> und dann die werte jeweils in einer for schleife rüberkopieren. Aber ich muss ja dann auch noch die ganzen objekte miteinander verbinden. Ich bin komplett verwirrt.

Wollte einfach mal Fragen ob es da irgend eine einfache elegante Lösung für gibt die ich einfach übersehe oder gar nicht kenne.

VG

 

[httpdigest]

https://en.wikipedia.org/wiki/Tree_traversal

 

[Alucardd]

oh gott ... das habe ich befürchtet. Meine ganze vorherige arbeit kann mit nem einfachen vordefinierten befehl ersetzt werden. The more you know. Danke dir

 

[httpdigest]

Ich weiß zwar nicht, was du mit "vordefiniertem Befehl" meinst, aber klar, warum nicht.
Einen Binärbaum zu traversieren gehört zu den einfachsten Rekursions-Übungen.
Pseudocode:

void traverse(Node n) {
  print(n.data)
  if (!n.isLeaf) {
    traverse(n.left)
    traverse(n.right)
  }
}

 

[Alucardd]

Ich weiß zwar nicht, was du mit "vordefiniertem Befehl" meinst, aber klar, warum nicht.
Einen Binärbaum zu traversieren gehört zu den einfachsten Rekursions-Übungen.
Pseudocode:

void traverse(Node n) {
  print(n.data)
  if (!n.isLeaf) {
    traverse(n.left)
    traverse(n.right)
  }
}

Ich hatte schon eine methode implementiert für eine andere aufgabe die mir die maximale Höhe eines BinaryTree zurückgibt. Auch mit rekursion. Wusste aber nicht dass man das mit vordefinierten methoden machen kann. Aber habe gerade geschaut dies vordefinierten sachen kann ich gar nich benutzen. Welche package muss ich denn da mit reinnehmen?

 

[httpdigest]

Ich weiß immer noch nicht, von welchen "vordefinierten Methoden" du redest.

 

[Alucardd]

naja du hast zB in deinem Codeschnipsel isLeaf() benutzt. Wenn ich da nachschaue ist das eine vordefinierte Methode in javax.swing.tree

 

[httpdigest]

Was ich dir gezeigt habe, war quasi "Pseudo"-Code. Die dort verwendeten Methoden (print, traverse) und Instanzvariablen (isLeaf, left, right) sollten die typischen Operationen und Attribute eines Binärbaumes repräsentieren. Sie sind nicht wörtlich zu nehmen. Du wirst ja in deiner eigenen Baumstruktur/Klasse eben solche Informationen (ist es ein Blattknoten oder ein interner Knoten, was ist der linke und rechte Kindknoten) auch irgendwie kodieren.