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 vote240 views1 answer
Create pyspark session with hive support
Python
1 vote305 views1 answer
Django wait for database
Python Django
0 vote319 views1 answer
How can i make a list of leftovers that are str to make them int in python
Python
2 votes301 views2 answers
Pandas if nan, then the row above
Python
0 vote327 views1 answer
KeyError: "'__name__' not in globals" django
Python Django
25 votes404 views2 answers
Create new django app
Python Django
0 vote278 views2 answers
Apply butterworth filter python
Python
0 vote301 views1 answer
How to remove repeated files from google drive in python
Python
0 vote286 views4 answers
Python update installed packages
Python
12 votes296 views5 answers
Python turtle documentation
Python