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 vote177 views1 answer
Icon tkiner
Python
0 vote139 views1 answer
Tqdm pandas apply
Python
3 votes198 views2 answers
ModuleNotFoundError: No module named 'decouple'
Python
0 vote164 views1 answer
Flask Upload file to local s3
Python
66 votes184 views6 answers
Make directory python
Python
23 votes192 views3 answers
Pip install django rest framework
Python
0 vote197 views1 answer
Json to argparse
Python
0 vote166 views1 answer
Django vs code extensions
Python
1 vote294 views1 answer
Django ModelChoiceField value not id
Python Django
1 vote183 views2 answers
How to add pagination in discord.py
Python