老师布置的作业求大佬解释一下代码

18749570479

1. class BinaryTree:
   
2.     def __init__(self, num):
   
3.         self.val = num
   
4.         self.left = None
   
5.         self.right = None
   
6.         if type(num) == list:
   
7.             self.num = num[0]
   
8.             for n in num[1:]:
   
9.                 self.insert(n)
   
10.         else:
    
11.             self.num = num
    
12. 
    
13.     def insert(self, num):
    
14.         bt = self
    
15.         while True:
    
16.             if num <= bt.num:
    
17.                 if bt.left == None:
    
18.                     bt.left = BinaryTree(num)
    
19.                     break
    
20.                 else:
    
21.                     bt = bt.left
    
22.             else:
    
23.                 if bt.right == None:
    
24.                     bt.right = BinaryTree(num)
    
25.                     break
    
26.                 else:
    
27.                     bt = bt.right
    
28. 
    
29. class Solution:
    
30.     def binaryTreePaths(self, root):
    
31.         def construct_paths(root, path):
    
32.             if root:
    
33.                 path += str(root.num)
    
34.                 if not root.left and not root.right:  
    
35.                     paths.append(path)  
    
36.                 else:
    
37.                     path += '->'
    
38.                     construct_paths(root.left, path)
    
39.                     construct_paths(root.right, path)
    
40. 
    
41.         paths = []
    
42.         construct_paths(root, '')
    
43.         return paths
    
44. 
    
45. 
    
46. num = list(map(int,input().split()))
    
47. bt = BinaryTree(num)
    
48. s = Solution()
    
49. l = s.binaryTreePaths(bt)
    
50. for i in l:
    
51.     print(i)
    

复制代码

老师布置了一道题死活看不懂求大佬帮忙讲解一下代码。

Gacy

二叉树我现在在看到都怕了

大马强

首先它节点的创建用到了递归，是有规律的，左小右大
其次遍历方式应该是一个前驱遍历，也是用到递归，一般前驱的遍历结果为5213467
前驱遍历思路为 根节点 左节点 右节点
从结果可以看出
5 2 1 （根左左）
5 2 3 4 （根左右右） 这里你看将2 看作根节点理解 也就是（根右右）
5 6 7 （根右右）
这道题中，你要知道递归和二叉树的遍历，你才能理解，欢迎追问