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

5 votes162 views6 answers
Best python ide
Python
12 votes174 views2 answers
Check if a list contains an item from another list python
Python
35 votes175 views6 answers
Python generate random string
Python
-2 votes161 views1 answer
Python is running as administrator
Python
2 votes217 views3 answers
Python multi-line string
Python
0 vote205 views1 answer
Fast comand exit python windows
Python
6 votes168 views1 answer
Cv2 resize
Python
16 votes178 views2 answers
What is my python working directory
Python
2 votes199 views1 answer
Database default code in settings django
Python Django
0 vote196 views1 answer
Best way to access nested key in python
Python