Node index:      0	State: NEW
----------------------------------------
Node index:      1	State: NEW
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      2	State: NEW
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      3	State: NEW
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	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:      0	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:      0	State: SEEN ONCE
----------------------------------------
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      1	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      5	State: NEW
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      5	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      6	State: NEW
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      7	State: NEW
Node index:      6	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      7	State: SEEN ONCE
Node index:      6	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      6	State: SEEN ONCE
Node index:      0	State: SEEN ONCE
----------------------------------------
Node index:      0	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
----------------------------------------
Node index:     10	State: NEW
----------------------------------------
Node index:     11	State: NEW
Node index:     10	State: SEEN ONCE
----------------------------------------
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
----------------------------------------
Node index:     12	State: NEW
Node index:     10	State: SEEN ONCE
----------------------------------------
Node index:     12	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
----------------------------------------
Node index:     10	State: SEEN ONCE
----------------------------------------
Node index:     13	State: NEW
----------------------------------------
Node index:     13	State: SEEN ONCE
----------------------------------------
Node index:     14	State: NEW
----------------------------------------
Node index:     14	State: SEEN ONCE
----------------------------------------
Preorder traversal:
Node index:      4	Value: 9
Node index:      3	Value: 5
Node index:      2	Value: 4
Node index:      1	Value: 36
Node index:      5	Value: 3
Node index:      7	Value: 7
Node index:      6	Value: 4
Node index:      0	Value: 0
Node index:      9	Value: 2
Node index:      8	Value: 24
Node index:     11	Value: 3
Node index:     12	Value: 4
Node index:     10	Value: 0
Node index:     13	Value: 16
Node index:     14	Value: 4

