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

0 vote106 views1 answer
The code panda
Python
2 votes147 views2 answers
Django and operator
Python Django
0 vote108 views1 answer
Python create a pinging sound
Python
0 vote154 views2 answers
Messe graphen erstellen python
Python
0 vote106 views1 answer
Python get part of jason from string
Python
29 votes132 views3 answers
Python round up
Python
3 votes107 views1 answer
Get python directiory
Python
204 votes251 views6 answers
Random python
Python
2 votes124 views1 answer
Serializers.py include all fields
Python
0 vote127 views1 answer
Python replace \n with something else
Python