0 ['left'] 0 ['left'] \N 1 ['left'] 1 ['left'] 1 2 [] \N [] 2 ['left'] 0 ['left'] \N ['left'] 1 ['left'] 1 [] \N [] 2 ['left'] 42 \N ['right'] \N 42