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

1 vote355 views2 answers
Tensor vs numpy array
Python
10 votes350 views3 answers
Python click on screen
Python
0 vote332 views3 answers
Datetime columns only extract date pandas
Python
0 vote368 views1 answer
AssertRaises property
Python
49 votes348 views6 answers
How to create dataframe in python
Python
0 vote369 views1 answer
Check for nat entries pandas
Python
0 vote327 views1 answer
Root value of a column pandas
Python
0 vote360 views1 answer
How to change dtype object to int
Python
1 vote325 views1 answer
Python script to sort file content
Python
4 votes376 views1 answer
Dataframe to csv without ids
Python