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

3 votes232 views1 answer
Code snippet
Python
0 vote162 views1 answer
Tkinker
Python
0 vote183 views1 answer
How to add phone number to django user model
Python Django
1 vote166 views1 answer
Flask run app reset on change
Python
1 vote201 views1 answer
Assigning values in python
Python
0 vote192 views1 answer
Return an RDD created by coalescing all elements within each partition into a list.
Python
0 vote168 views1 answer
Python counting up and down
Python
-1 vote215 views1 answer
Python how to get rid of spaces in print
Python
12 votes196 views3 answers
Matplotlib legend
Python
0 vote163 views6 answers
Python math
Python