Tree to tuple python

def tree_to_tuple(node):
    if isinstance(node, TreeNode):

        if node.left is not None and node.right is not None:
            node_mid = node.key
            node_left = tree_to_tuple(node.left)
            node_right = tree_to_tuple(node.right)

            return (node_left, node_mid, node_right)

        elif node.left is None and node.right is None:
            return node.key

        elif node.left is None and node.right is not None:
            node_mid = node.key
            node_right = tree_to_tuple(node.right)
            node_left = None

            return (node_left, node_mid, node_right)

        elif node.left is not None and node.right is None:
            node_mid = node.key
            node_right = None
            node_left = tree_to_tuple(node.left)

            return (node_left, node_mid, node_right)

    else:
        print("It's not a tree")

Source: stackoverflow.com

Similar codes

34 votes265 views6 answers
Py to exe
Python
0 vote271 views2 answers
How to refresh page in flask
Python
4 votes297 views2 answers
Force two decimal places python
Python
0 vote321 views1 answer
How to specify port while running django project
Python Django
3 votes296 views1 answer
Python input separated by
Python
2 votes286 views3 answers
Pandas select by list of values in column
Python
0 vote342 views1 answer
Del no of elements in lis
Python
4 votes290 views3 answers
How to change text in a canvas tkinter
Python
0 vote303 views1 answer
Find width and height of imported video frame opencv2
Python
1 vote295 views1 answer
String.format() with {} inside string as string
Python