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 vote307 views2 answers
Perfect number in python
Python
1 vote312 views2 answers
Python zip function
Python
0 vote299 views1 answer
Random point seeds within a cyircle python
Python
0 vote298 views1 answer
Value Error handling
Python
0 vote334 views3 answers
Django add user to group
Python Django
1 vote315 views1 answer
Server on python
Python
0 vote307 views1 answer
How to fix valueerror in python
Python
1 vote305 views1 answer
Iterate over list and select 2 values together python
Python
14 votes355 views4 answers
Django delete
Python Django
0 vote295 views1 answer
Python - Comment Parse String to List
Python