数型结构的遍历问题，高手请进（有难度）

Question

建议你用xml保存数据记录，这样即容易生成tree而且也容易把tree的数据和结构层次写回xml

Answer 1

方法1）用二叉树
第一步：
          1
        / |  \
      2   3   4 
    / \  / \
   5  6 7   8
第二步(保留最左边的树枝，各层上变为横向连接)：          
          1
        / 
      2 - 3 - 4 
    /    / 
   5-6  7-8
第三步（将上图整理）
        1
       / 
      2           
    /  \          
   5    3
   \   / \
    6 7   4
       \
        8
根据上述变换，做一个2叉链表就可以实现了。 
 
方法2）线索表（可用对象数组实现，每一行其实也可以看作是链表）1 - 2-3-4
2 -5-6
3 -7-8
4 - null
5 - null
6 - null
7 - null
8 - null