好玩！----遍历二叉树

niexining

1. def isnum(a):
   
2.     if type(a)==type(1):
   
3.         return True
   
4.     return False
   
5. def first_root(a):
   
6.     print a[1],'-',
   
7.     if isnum(a[0]):
   
8.         print a[0],'-',
   
9.     else:
   
10.         first_root(a[0])
    
11.     if isnum(a[2]):
    
12.         print a[2],'-',
    
13.     else:
    
14.         first_root(a[2])
    
15. def middle_root(a):
    
16.     if isnum(a[0]):
    
17.         print a[0],'-',
    
18.     else:
    
19.         middle_root(a[0])
    
20.     print a[1],'-',
    
21.     if isnum(a[2]):
    
22.         print a[2],'-',
    
23.     else:
    
24.         middle_root(a[2])
    
25. def last_root(a):
    
26.     if isnum(a[0]):
    
27.         print a[0],'-',
    
28.     else:
    
29.         last_root(a[0])
    
30.     if isnum(a[2]):
    
31.         print a[2],'-',
    
32.     else:
    
33.         last_root(a[2])
    
34.     print a[1],'-',
    
35. btree=[[1,2,3],2,[1,2,3]]
    
36. print "first"
    
37. first_root(btree)
    
38. print
    
39. print "middle"
    
40. middle_root(btree)
    
41. print
    
42. print "last"
    
43. last_root(btree)

复制代码