Google电面 10/1

第四题我写了个python版， 如有bug请指正。

test case结果:
-0
--2
---21
--1
---13
---12
----122
---11
----112
----111

1. class File:
   
2.         def __init__(self, label):
   
3.                 self.label = label
   
4.                 self.children = []
   
5. 
   
6.         def ls(self):
   
7.                 return self.children
   
8. 
   
9. def pathRead(f):
   
10.         if f == None:
    
11.                 return
    
12. 
    
13.         stack = [(f, 1)]
    
14. 
    
15.         while stack:
    
16.                 cur, level = stack.pop()
    
17.                 print ''.join(['-'] * level + [cur.label])
    
18. 
    
19.                 for c in cur.ls():
    
20.                         stack.append((c, level + 1))

复制代码