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 votes245 views1 answer
Django get current date
Python Django
0 vote181 views1 answer
Class indexing
Python
6 votes279 views1 answer
Print url selenium python
Python
0 vote199 views1 answer
Python - Cara Memisahkan String Berdasarkan Beberapa Delimiter
Python
0 vote187 views1 answer
How to log errors while debug is false in django
Python
0 vote192 views1 answer
Log of number python
Python
0 vote189 views1 answer
How to apply 1nf dataframe in python
Python
0 vote244 views1 answer
Ffff in decimal python
Python
6 votes302 views3 answers
Py -m pip
Python
0 vote244 views1 answer
Supervisor gunicorn virtualenv flask
Python Flask