目录树算法（毗邻目录模式、预排序遍历树算法）

1 毗邻目录模式(adjacency list model)
2 预排序遍历树算法(modified preorder tree traversal algorithm)

常用的是第一种：毗邻目录模式，但第二种更简洁：预排序遍历树算法，也可以称为左右值算法。关于这两种算法使用，网络上有介绍，我贴上引用地址，介绍的很清晰，值得一看。


下面分两篇博客转载一下，以备查使用，同时感谢原作者的辛劳，分享给大家，"传播知识人人有责"  ，地址：

http://angie.iteye.com/admin/blogs/2315610

http://angie.iteye.com/admin/blogs/2315615


原地址：

http://www.cnblogs.com/woodcutter/archive/2010/04/21/1716923.html

http://www.cnblogs.com/sonicit/archive/2013/05/21/3090518.html