1--1

     2--1

          2

          3--1

               2

               3

     3--1

          2

          3

交錯(cuò)的層級(jí)關(guān)系，剛開始感覺很亂沒有想明白，后來終于抓住了關(guān)鍵。只要算出每個(gè)層次的深度，就好辦了。

我定義了一個(gè)rank，進(jìn)入一個(gè)子文件夾時(shí)，讓rank+1，遍歷完子文件夾rank就-1。

如圖充分說明了遞歸、遍歷的順序以及rank值變化：（丑了點(diǎn)。。。）

下面放代碼：
''
Created on Jul 22, 2009

@author: dirful
'''
import os
class dir(object):

def __init__(self):
self.CONST =0
self.SPACE =""
self.list =[]
def p(self,url):
files = os.listdir(r''+url)
for file in files:
myfile = url + "http://"+file
size = os.path.getsize(myfile)
if os.path.isfile(myfile):
self.list.append(str(self.SPACE)+"|____"+file +" "+ str(size)+"/n")
# print str(self.SPACE)+"|____"+file +" "+ str(size)

if os.path.isdir(myfile) :
self.list.append(str(self.SPACE)+"|____"+file + "/n")
#get into the sub-directory,add "| "
self.SPACE = self.SPACE+"| "
self.p(myfile)
#when sub-directory of iteration is finished,reduce "| "
self.SPACE = self.SPACE[:-5]
return self.list

def writeList(self,url):
f = open(url,'w')
f.writelines(self.list)
print "ok"
f.close()



if __name__ == '__main__':
d=dir()
d.p("E:/eclipse")
d.writeList("c:3.txt")

生成樹如下。沒有微軟tree生成的好。。。。。。。