3 Stimmen

F#: Rekursives Sammeln und Filtern über N-ary Tree

Das schadet meinem Gehirn!

Ich möchte über eine Baumstruktur rekursieren und alle Instanzen, die einem Filter entsprechen, in einer Liste sammeln.

Hier ein Beispiel für eine Baumstruktur

type Tree =
| Node of int * Tree list

Hier ist ein Beispielbaum zum Testen:

let test = 
    Node((1,
            [Node(2,
                    [Node(3,[]);
                    Node(3,[])]);
            Node(3,[])]))

Das Sammeln und Filtern von Knoten mit einem int-Wert von 3 sollte eine Ausgabe wie diese ergeben:

[Node(3,[]);Node(3,[]);Node(3,[])]

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X