python的二叉树应用

一 构建二叉树的结构

 

 

二 代码

1. classBTree:
2. def __init__(self,value):
3. self.left =None
4. self.data = value
5. self.right =None
6. def insertLeft(self,value):
7. self.left =BTree(value)
8. return self.left
9. def insertRight(self,value):
10. self.right =BTree(value)
11. return self.right
12. def show(self):
13. print(self.data)
15. #先序遍历
16. def preorder(node):
17. if node.data:
18. node.show()
19. if node.left:
20. preorder(node.left)
21. if node.right:
22. preorder(node.right)
24. #中序遍历
25. def inorder(node):
26. if node.data:
27. if node.left:
28. inorder(node.left)
29. node.show()
30. if node.right:
31. inorder(node.right)
33. #后序遍历
34. def postorder(node):
35. if node.data:
36. if node.left:
37. postorder(node.left)
38. if node.right:
39. postorder(node.right)
40. node.show()
42. if __name__ =='__main__':
43. Root=BTree('Root')
44. A =Root.insertLeft('A')
45. C = A.insertLeft('C')
46. D = A.insertRight('D')
47. F = D.insertLeft('F')
48. G = D.insertRight('G')
49. B =Root.insertRight('B')
50. E = B.insertRight('E')
51. print('***********************')
52. print('先序遍历')
53. print('***********************')
54. preorder(Root)
55. print('***********************')
56. print('中序遍历')
57. print('***********************')
58. inorder(Root)
59. print('***********************')
60. print('后序遍历')
61. print('***********************')
62. postorder(Root)

 

三 运行结构

***********************

先序遍历

***********************

Root

A

C

D

F

G

B

E

***********************

中序遍历

***********************

C

A

F

D

G

Root

B

E

***********************

后序遍历

***********************

C

F

G

D

A

E

B

Root