TREE ID PARENT STRINGS aaaa 1 0 qqqqqqqqqqqqqqqqqX |-bbb 2 1 dddddddddddddX | |-ee 5 2 ddddddddddddddddddddddddddX | `-ffff 6 2 jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjX |-ccccc 3 1 ffffffffffffffffffffffffffffffffffffffffX | `-gggggg 7 3 mmmmmmmmmmmmmmmmmmmX | |-hhh 8 7 lllllllllllllllllllllllllllllllllllllX | | `-iiiiii 9 8 yyyyyyyyyyyyyyyyyyyyyyyyyyyyX | `-jj 10 7 pppppppppX `-dddddd 4 1 ssssssssssX