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 inorder(node):
17. if node.data:
18. if node.left:
19. inorder(node.left)
20. node.show()
21. if node.right:
22. inorder(node.right)
24. #中序遍历，先遍历右子树
25. def rinorder(node):
26. if node.data:
27. if node.right:
28. rinorder(node.right)
29. node.show()
30. if node.left:
31. rinorder(node.left)
33. def insert(node,value):
34. if value > node.data:
35. if node.right:
36. insert(node.right,value)
37. else:
38. node.insertRight(value)
39. else:
40. if node.left:
41. insert(node.left,value)
42. else:
43. node.insertLeft(value)
46. if __name__ =='__main__':
47. l =[3,5,7,20,43,2,15,30]
48. Root=BTree(l[0])
49. node =Root
50. for i in range(1,len(l)):
51. insert(Root,l[i])
52. print('***********************')
53. print('从小到大')
54. print('***********************')
55. inorder(Root)
56. print('***********************')
57. print('从大到小')
58. print('***********************')
59. rinorder(Root)
60. print('***********************')

 

二 运行结果

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

从小到大

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

2

3

5

7

15

20

30

43

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

从大到小

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

43

30

20

15

7

5

3

2

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