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

144 votes194 views6 answers
Write in file python
Python
0 vote221 views1 answer
Django template datetime-local
Python Django
1 vote228 views1 answer
Django proper capitalization case jinja
Python Django
12 votes252 views4 answers
Unzip file python
Python
0 vote253 views1 answer
Split and only grab first part of string
Python
3 votes190 views2 answers
Module 'cv2' has no 'imread' member
Python
0 vote180 views1 answer
Get first not null value from column dataframe
Python
0 vote212 views10 answers
String float to round to 2dp python
Python
0 vote196 views2 answers
Functions in python programming
Python
0 vote184 views1 answer
How to write a program that interacts with the terminal
Python