数组如何转成树！

Question

有一个数组：array [1..1000] of string;每一个数组数据长度为3，前2位是数据，最后一位是格式，格式如下：0　无儿子　无兄弟
4　有儿子　无兄弟
8　无儿子　有兄弟
c　有儿子　有兄弟数组满足如下特别：如果这个数据有儿子，那他的儿子会紧跟其后，如：a[4]='80c',则a[5]必定是a[4]的儿子。
现要求如下：
１、　　把这个数组如何转换成一颗树，即计算出所有节点的父亲节点ＩＤ。
２、根据以上树，给定一个树路径，求出该路劲最后一个节点的所有儿子　ＩＤ

Answer 1

数组满足如下特别：如果这个数据有儿子，那他的儿子会紧跟其后，如：a[4]='80c',则a[5]必定是a[4]的儿子。只有儿子排完了，再排他的兄弟有一点是肯定的：儿子肯定跟在老子的屁股后面