狗家MTV面经

lz，我也是转行的，现在在用python刷题，请问下你刷了多少题？你是如何准备的？谢谢

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

[quote]wtcupup 发表于 2018-7-25 13:40
贴个自己写的第二轮的代码， 请指正~

1. def leaf_level_traverse(root):
   
2.     cur ...[/quote]
4. 挺好，稍微有点小建议
   
5. [code]class TreeNode():
   
6.         def __init__(self, val):
   
7.                 self.val = val
   
8.                 self.parent = None
   
9.                 self.left = None
   
10.                 self.right = None
    
11. 
    
12. 
    
13. def print_leaf_nodes(root):
    
14.         prev = None
    
15.         curr = root
    
16. 
    
17.         while curr:
    
18.                 if prev == curr.parent: # traverse down
    
19.                         prev = curr
    
20.                         if curr.left:
    
21.                                 curr = curr.left
    
22.                         elif curr.right:
    
23.                                 curr = curr.right
    
24.                         else:
    
25.                                 print(curr.val)
    
26.                                 curr = curr.parent
    
27.                 elif prev == curr.left: # traverse up
    
28.                         if curr.right:
    
29.                                 prev = curr
    
30.                                 curr = curr.right
    
31.                         else:
    
32.                                 prev = curr
    
33.                                 curr = curr.parent
    
34. 
    
35.                 else: # traverse up
    
36.                         prev = curr
    
37.                         curr = curr.parent
    
38. 
    
39. if __name__ == '__main__':
    
40.         root = TreeNode(10)
    
41.         root.left = TreeNode(8)
    
42.         root.right = TreeNode(2)
    
43.         root.left.parent = root
    
44.         root.right.parent = root
    
45.         root.left.left = TreeNode(3)
    
46.         root.left.right = TreeNode(5)
    
47.         root.left.left.parent = root.left
    
48.         root.left.right.parent = root.left
    
49.         root.right.left = TreeNode(2)
    
50.         root.right.right = TreeNode(7)
    
51.         root.right.left.parent = root.right
    
52.         root.right.right.parent = root.right
    
53.          
    
54.         root.right.right.left = TreeNode(9)
    
55.         root.right.right.left.parent = root.right.right
    
56. 
    
57.         print_leaf_nodes(root)
    

复制代码