[已解决]python 二叉树 前序名

xys2545957

                               
登录/注册后可看大图

求解

最佳答案

月排行榜 / 总排行榜

Stubborn

2020-5-30 02:09:17

1. class Tree:
   
2.     class Node:
   
3.         def __init__(self, value, left, right):
   
4.             self.value = value
   
5.             self.left = left
   
6.             self.right = right
   
7. 
   
8.     def create(self, string: str):
   
9.         data = string.split(',')
   
10. 
    
11.         root = Tree.Node(data.pop(0), None, None)
    
12.         l = [root]
    
13. 
    
14.         while True:
    
15.             try:
    
16.                 node = l.pop(0)
    
17.                 node.left = Tree.Node(
    
18.                     data.pop(0), None, None
    
19.                 )
    
20.                 l.append(node.left)
    
21.                 node.right = Tree.Node(
    
22.                     data.pop(0), None, None
    
23.                 )
    
24.                 l.append(node.right)
    
25.             except:
    
26.                 return root
    
27. 
    
28.     def traversal(self, node):
    
29. 
    
30.         if node is None: return
    
31.         # 打印前序遍历       
    
32.         # print(node.value)
    
33. 
    
34.         self.traversal(node.left)
    
35.         # 打印中序遍历
    
36.         # print(node.value)
    
37. 
    
38.         self.traversal(node.right)
    
39.         # 打印后续遍历
    
40.         # print(node.value)
    
41.        
    
42.     def traversal(self, node, result=None):
    
43.         # 需要输出列表的话
    
44.         if result is None:
    
45.             result = list()
    
46. 
    
47.         if node is None: return
    
48. 
    
49.         result.append(node.value)
    
50. 
    
51.         self.traversal(node.left, result)
    
52.         self.traversal(node.right, result)
    
53.         return result
    
54. 
    
55. a = Tree()
    
56. root = a.create("1,2,3,4")
    
57. a.traversal(root)
    
58. # >>> 1 2 4 3
    
59. 
    

复制代码

备注，输入的 # 我这里没有处理，思考下，自己做处理。

跳转到最佳答案楼层

Stubborn

1. class Tree:
   
2.     class Node:
   
3.         def __init__(self, value, left, right):
   
4.             self.value = value
   
5.             self.left = left
   
6.             self.right = right
   
7. 
   
8.     def create(self, string: str):
   
9.         data = string.split(',')
   
10. 
    
11.         root = Tree.Node(data.pop(0), None, None)
    
12.         l = [root]
    
13. 
    
14.         while True:
    
15.             try:
    
16.                 node = l.pop(0)
    
17.                 node.left = Tree.Node(
    
18.                     data.pop(0), None, None
    
19.                 )
    
20.                 l.append(node.left)
    
21.                 node.right = Tree.Node(
    
22.                     data.pop(0), None, None
    
23.                 )
    
24.                 l.append(node.right)
    
25.             except:
    
26.                 return root
    
27. 
    
28.     def traversal(self, node):
    
29. 
    
30.         if node is None: return
    
31.         # 打印前序遍历       
    
32.         # print(node.value)
    
33. 
    
34.         self.traversal(node.left)
    
35.         # 打印中序遍历
    
36.         # print(node.value)
    
37. 
    
38.         self.traversal(node.right)
    
39.         # 打印后续遍历
    
40.         # print(node.value)
    
41.        
    
42.     def traversal(self, node, result=None):
    
43.         # 需要输出列表的话
    
44.         if result is None:
    
45.             result = list()
    
46. 
    
47.         if node is None: return
    
48. 
    
49.         result.append(node.value)
    
50. 
    
51.         self.traversal(node.left, result)
    
52.         self.traversal(node.right, result)
    
53.         return result
    
54. 
    
55. a = Tree()
    
56. root = a.create("1,2,3,4")
    
57. a.traversal(root)
    
58. # >>> 1 2 4 3
    
59. 
    

复制代码

备注，输入的 # 我这里没有处理，思考下，自己做处理。