# Test case 1 - single node
{a}
{0}
# Test case 2 - standard tree
{a{b{c}{d{e}}}{f{g}{h{i{j}{k}}}}{l{m}}}
{0,0,2,3,2,2,6,2,8,8,10,8,0}
# Test case 3 - a path
{{{{{{{{{{{{{{{{{{{{}}}}}}}}}}}}}}}}}}}}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
# Test case 4 - right-branch tree
{{}{{}{{}{{}{{}{}}}}}}
{0,1,0,3,0,5,0,7,0,9,0}
# Test case 5 - left-branch tree
{{{{{{}{}}{}}{}}{}}{}}
{0,1,2,3,4,5,4,3,2,1,0}
