[已解决]python 二叉树，广度遍历没有输出结果，敢问大神什么原因

翰飞gs

1. class Node(object):
   
2.     """节点类"""
   
3.     def __init__(self, item):
   
4.         self.item = item
   
5.         self.lchild = None
   
6.         self.rchild = None
   
7. 
   
8. 
   
9. class Tree(object):
   
10.     """二叉树"""
    
11.     def __init__(self):
    
12.         self.root = None
    
13. 
    
14.     def add(self, item):
    
15.         # 为树添加节点
    
16.         node = Node(item)
    
17.         # 如果树是空的，对根节点赋值
    
18.         if self.root is None:
    
19.             self.root = node
    
20.             return
    
21.         # 对已有节点进行层次遍历
    
22.         queue = [self.root]
    
23.         # 只要队列不为空
    
24.         while queue:
    
25.             # 弹出队列的第一个元素
    
26.             cur_node = queue.pop(0)
    
27.             # 如果左节点为空，赋值；不为空，把左节点加入队列
    
28.             if cur_node.lchild is None:
    
29.                 cur_node.lchild = node
    
30.                 return
    
31.             else:
    
32.                 queue.append(cur_node.lchild)
    
33.             if cur_node.rchild is None:
    
34.                 cur_node.rchild = node
    
35.                 return
    
36.             else:
    
37.                 queue.append(cur_node.rchild)
    
38. 
    
39.     def breadth_travel(self):
    
40.         """广度遍历"""
    
41.         if self.root is None:
    
42.             return
    
43.         queue = [self.root]
    
44.         while queue:
    
45.             cur_node = queue.pop(0)
    
46.             print(cur_node.item)
    
47.             if cur_node.lchild is not None:
    
48.                 queue.append(cur_node.lchild)
    
49.             if cur_node.rchild is not None:
    
50.                 queue.append(cur_node.rchild)
    
51. 
    
52. 
    
53. if __name__ is "__main__":
    
54.     tree = Tree()
    
55.     tree.add(1)
    
56.     tree.add(2)
    
57.     tree.add(3)
    
58.     tree.add(4)
    
59.     tree.add(5)
    
60.     tree.breadth_travel()

复制代码

最佳答案

月排行榜 / 总排行榜

塔利班

2020-2-9 18:56:51

if __name__ == "__main__":

跳转到最佳答案楼层

翰飞gs

广度遍历不输出结果

塔利班

if __name__ == "__main__":

翰飞gs

塔利班 发表于 2020-2-9 18:56
if __name__ == "__main__":

嗯嗯嗯，这里打错了