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 vote257 views1 answer
Python remove punctuation from a string
Python
0 vote288 views1 answer
Django router multiple pk
Python Django
1 vote239 views1 answer
Get_or_create in django
Python
0 vote263 views1 answer
Python linux script
Python
2 votes237 views2 answers
How to multiply a text in python
Python
1 vote281 views1 answer
Print only small Latin letters a found in the given string.
Python
0 vote263 views1 answer
Id
Python
0 vote260 views1 answer
Select a Column in pandas data Frame Using dot notation
Python
1 vote261 views1 answer
Slicing strings in python
Python
0 vote250 views1 answer
Gaierror at /members/register [Errno 11001] getaddrinfo failed
Python