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 vote218 views1 answer
Cmd run ps1 file in background
Python
1 vote271 views1 answer
Flask set cookie
Python Flask
2 votes295 views1 answer
Django static media
Python Django
19 votes242 views2 answers
Ignore warnings
Python
1 vote262 views1 answer
Cannot import name 'abc' from 'bson.py3compat'
Python
0 vote244 views1 answer
Python if index not out of range
Python
2 votes261 views1 answer
Use of the word bruh over time
Python
3 votes239 views1 answer
Read .dat python
Python
39 votes252 views6 answers
How to use a class in python
Python
12 votes243 views4 answers
How to install Numpy
Python