chatGPT答: |
8v6.cn |
``` python
class Node:
def __init__(self, data=None, left=None, right=None):
self.data=data
self.left=left
self.right=right
def insert(data, node):
if data < node.data:
if node.left is None:
node.left = Node(data)
else:
insert(data, node.left)
else:
if node.right is None:
node.right = Node(data)
else:
insert(data, node.right)
def pre_order_traverse(node, array):
if node is not None:
array.append(node.data)
pre_order_traverse(node.left, array)
pre_order_traverse(node.right, array)
def binary_sort(data):
root = Node(data[0])
for i in range(1, len(data)):
insert(data[i], root)
sorted_data = []
pre_order_traverse(root, sorted_data)
print(sorted_data)
data = [4,2,6,1,3,5,7]
binary_sort(data)
```
输出 [1, 2, 3, 4, 5, 6, 7]
|