dart-node-correction

readme.md

dart-node-correction

Created with <3 with dartpad.dev.

main.dart

void main() {
  var root = Node(
    value: 3,
    left: Node(value: 2, left: Node(value: 1)),
    right: Node(value: 5, left: Node(value: 4), right: Node(value: 10)),
  );
  
  print(root.find(3));
  print(root.find(1));
  print(root.find(11));
}

class Node {
  final int value;
  final Node? left;
  final Node? right;

  Node({required this.value, this.left, this.right});

  Node? find(int val) {
    if (value == val) return this;
    if (val < value && left != null) return left!.find(val);
    if (val > value && right != null) return right!.find(val);
    return null;
  }
  
  String toString() => "Node with value = ${value.toString()}";
}