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

2 votes156 views3 answers
Creating a dictionary
Python
0 vote203 views1 answer
Python how to make integer show 2 numbers
Python
20 votes193 views3 answers
String to float python
Python
0 vote182 views1 answer
Python operator overloading deal with type
Python
0 vote172 views1 answer
Infix to postfix python code
Python
0 vote198 views1 answer
Incremental betekenis
Python
0 vote214 views1 answer
How to write user input to a file in python
Python
0 vote199 views1 answer
Pandas get size of each group
Python
0 vote185 views1 answer
Access google transalte pandas
Python
0 vote187 views1 answer
Pd.to_datetime(df 'date' errors='coerce')
Python