也可参考数据结构中有lchild , rchild 指针域的树链表实现方法(树一章中,可惜是C实现,既然你用java实现树结构,就应该是能理解的)。只要按照它上面写的方法实现遍历算法,然后把print(..)(好像是,有点忘了,换成自己对data域操作,比如读数据),自己修改一下就可以了。