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:      5	State: NEW
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:      6	State: NEW
Node index:      5	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:      6	State: SEEN ONCE
Node index:      5	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:      7	State: NEW
Node index:      5	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:      7	State: SEEN ONCE
Node index:      5	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: 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:      8	State: NEW
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:      8	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:      4	State: SEEN ONCE
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      9	State: NEW
Node index:      3	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      9	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:     10	State: NEW
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     11	State: NEW
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     12	State: NEW
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     13	State: NEW
Node index:     12	State: SEEN ONCE
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     13	State: SEEN ONCE
Node index:     12	State: SEEN ONCE
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     14	State: NEW
Node index:     12	State: SEEN ONCE
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     15	State: NEW
Node index:     14	State: SEEN ONCE
Node index:     12	State: SEEN ONCE
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     15	State: SEEN ONCE
Node index:     14	State: SEEN ONCE
Node index:     12	State: SEEN ONCE
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     14	State: SEEN ONCE
Node index:     12	State: SEEN ONCE
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     12	State: SEEN ONCE
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     16	State: NEW
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     16	State: SEEN ONCE
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     11	State: SEEN ONCE
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     10	State: SEEN ONCE
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     17	State: NEW
Node index:      2	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     17	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:     18	State: NEW
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     18	State: SEEN ONCE
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:      1	State: SEEN ONCE
----------------------------------------
Node index:     19	State: NEW
----------------------------------------
Node index:     19	State: SEEN ONCE
----------------------------------------
Preorder traversal:
Node index:      0	Value: 55
Node index:      6	Value: 8
Node index:      7	Value: 2
Node index:      5	Value: 4
Node index:      8	Value: 3
Node index:      4	Value: 12
Node index:      9	Value: 5
Node index:      3	Value: 11
Node index:     13	Value: 20
Node index:     15	Value: 6
Node index:     14	Value: 1
Node index:     12	Value: 9
Node index:     16	Value: 2
Node index:     11	Value: 23
Node index:     10	Value: 10
Node index:     17	Value: 5
Node index:      2	Value: 104
Node index:     18	Value: 4
Node index:      1	Value: 13
Node index:     19	Value: 3

