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 vote212 views1 answer
Ignore transformers warning
Python
0 vote183 views1 answer
How to access pandas column
Python
1 vote235 views2 answers
Python remove dict key/values
Python
0 vote194 views1 answer
How to get one record in django
Python Django
0 vote209 views1 answer
Python arcade mouse
Python
5 votes186 views4 answers
Django get or 404
Python
22 votes198 views3 answers
Import csv file using pandas
Python
34 votes211 views6 answers
Beautifulsoup python
Python
0 vote190 views2 answers
How to make a gui with kivy
Python
8 votes210 views3 answers
Async sleep python
Python