BinaryTreeContainsInteger

Aus JACK Wiki
Zur Navigation springen Zur Suche springen

Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.

Zugehörige Evaluatoren

  • MathEvaluator

Beschreibung

Die Funktion binaryTreeContainsInteger prüft, ob ein Binärbaum den gegeben Wert enthält. Die Funktion erwartet einen Binärbaum und einen Integer.

Syntax

binaryTreeContainsInteger(binaryTree tree, int value)

Parameter

  • tree - ein Binärbaum
  • value - ein Integer

Return Value

  • Gibt einen Boolean zurück. True, wenn value in tree enthalten ist.

Beispiele

Standardfälle

binaryTreeContainsInteger(createIntegerBinaryTree(list(1)), 1)    --> returns true
binaryTreeContainsInteger(createIntegerBinaryTree(list(2, 1, 3)), 3)    --> returns true
binaryTreeContainsInteger(createIntegerBinaryTree(list(1)), 3)    --> returns false

Hinweise

  • Im Moment können die Knoten im Binärbaum nur Integer-Werte haben.