Use ONLY PyCharm, please

Also, write test cases for each function WITHOUT using assert function.

Thank you.

### treenode.py ###

class treenode$($object$)$:

def $\_\_$init$\_\_($self$,$ data, left$=$None, right$=$None$)$:

$"""$

Create a new treenode for the given data.

Pre$-$conditions:

data: Any data value to be stored in the treenode

left: Another treenode $($or None, by default$)$

right: Another treenode $($or None, by default$)$

$"""$

self.data $=$ data

self.left $=$ left

self.right $=$ right

### traversals.py ###

import treenode as tn

def in$\_$order$($tnode$)$:

$"""$

Display the nodes of a tree in pre$-$order.

:param tnode: a primitive tree

:return: nothing

$"""$

if tnode is None:

return

else:

in$\_$order$($tnode$.$left$)$

print$($tnode$.$data, end$="")$

in$\_$order$($tnode$.$right$)$

def pre$\_$order$($tnode$)$:

$"""$

Display the nodes of a tree in pre$-$order.

:param tnode: a primitive tree

:return: nothing

$"""$

if tnode is None:

return

else:

print$($tnode$.$data, end$="")$

pre$\_$order$($tnode$.$left$)$

pre$\_$order$($tnode$.$right$)$

def post$\_$order$($tnode$)$:

$"""$

Display the nodes of a tree in pre$-$order.

:param tnode: a primitive tree

:return: nothing

$"""$

if tnode is None:

return

else:

post$\_$order$($tnode$.$left$)$

post$\_$order$($tnode$.$right$)$

print$($tnode$.$data, end$="")$

def breadth$\_$order$($tnode$)$:

$"""$

Display the nodes of a tree in breadth$-$order.

:param tnode: a primitive tree

:return: nothing

$"""$

explore $=$ Q$.$Queue$()$

explore.enqueue$($tnode$)$

while explore.size$()>0$:

current $=$ explore.dequeue$()$

print$($current$.$data, end$="")$

if current.left is not None:

explore.enqueue$($current$.$left$)$

if current.right is not None:

explore.enqueue$($current$.$right$)$