﻿ Python Data Structures and Algorithms: Sort a list of elements using Tree sort - w3resource # Python Data Structures and Algorithms: Sort a list of elements using Tree sort

## Python Search and Sorting : Exercise-23 with Solution

Write a Python program to sort a list of elements using Tree sort.

Sample Solution:

Python Code:

``````# License https://bit.ly/2InTS3W
# Tree_sort algorithm
# Build a BST and in order traverse.
class node():
# BST data structure
def __init__(self, val):
self.val = val
self.left = None
self.right = None

def insert(self,val):
if self.val:
if val < self.val:
if self.left is None:
self.left = node(val)
else:
self.left.insert(val)
elif val > self.val:
if self.right is None:
self.right = node(val)
else:
self.right.insert(val)
else:
self.val = val

def inorder(root, res):
# Recursive travesal
if root:
inorder(root.left,res)
res.append(root.val)
inorder(root.right,res)

def treesort(arr):
# Build BST
if len(arr) == 0:
return arr
root = node(arr)
for i in range(1,len(arr)):
root.insert(arr[i])
# Traverse BST in order.
res = []
inorder(root,res)
return res

print(treesort([7,1,5,2,19,14,17]))
```
```

Sample Output:

```[1, 2, 5, 7, 14, 17, 19]
```

Flowchart:  What is the difficulty level of this exercise?

Test your Python skills with w3resource's quiz

﻿

## Python: Tips of the Day

Python: Convert byte to a string?

You need to decode the bytes object to produce a string:

```>>> b"abcde"
b'abcde'

# utf-8 is used here because it is a very common encoding, but you
# need to use the encoding your data is actually in.
>>> b"abcde".decode("utf-8")
'abcde'
```

Ref: https://bit.ly/2YuvClI