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

7 votes176 views1 answer
Pip pickle
Python
0 vote178 views1 answer
Find Carmichael number sage
Python
0 vote169 views1 answer
Django only certain columns from database
Python
0 vote215 views1 answer
Flask No application found. Either work inside a view function or push an application context
Python Flask
2 votes176 views1 answer
String function in class python
Python
0 vote160 views1 answer
Change size of yticks python
Python
0 vote220 views1 answer
Can i save additional information with png file
Python
1 vote166 views1 answer
Pd combine series
Python
1 vote170 views2 answers
Python sum of natural numbers recursion
Python
2 votes167 views2 answers
Django filter and condition
Python