Node index:      0	State: NEW
----------------------------------------
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      1	State: NEW
----------------------------------------
Node index:      2	State: NEW
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      3	State: NEW
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      4	State: NEW
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      4	State: SEEN ONCE
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      5	State: NEW
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      5	State: SEEN ONCE
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      6	State: NEW
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      6	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      7	State: NEW
----------------------------------------
Node index:      7	State: SEEN ONCE
----------------------------------------
Node index:      8	State: NEW
----------------------------------------
Node index:      9	State: NEW
Node index:      8	State: SEEN ONCE
----------------------------------------
Node index:      9	State: SEEN ONCE
Node index:      8	State: SEEN ONCE
----------------------------------------
Node index:      8	State: SEEN ONCE
----------------------------------------
Preorder traversal:
Node index:      0	Value: 89
Node index:      4	Value: 1
Node index:      5	Value: 8
Node index:      3	Value: 21
Node index:      2	Value: 7
Node index:      6	Value: 7
Node index:      1	Value: 25
Node index:      7	Value: 12
Node index:      9	Value: 8
Node index:      8	Value: 1

