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 vote222 views3 answers
Superuser creation skipped due to not running in a TTY.
Python
0 vote223 views1 answer
Python - join two columns and transform it as index
Python
0 vote231 views1 answer
Pandas calculate iqr
Python
9 votes208 views5 answers
How to make a pygame window
Python
1 vote197 views1 answer
Fake migration
Python
-1 vote220 views2 answers
Mro in python
Python
0 vote229 views1 answer
Python set split limit
Python
0 vote210 views1 answer
Random forest classifier classification report
Python
0 vote212 views1 answer
Data type of none in python
Python
9 votes192 views2 answers
Django import Q
Python