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 vote202 views1 answer
Rotate image python
Python
0 vote210 views1 answer
Get most recurring element in a list python
Python
-1 vote204 views2 answers
Template strings in python
Python
1 vote204 views1 answer
Isnull().mean() python
Python
0 vote248 views4 answers
Mergesort
Python
0 vote200 views1 answer
How to check if one value is in the list python
Python
0 vote222 views1 answer
Python turtle (built in shape) image size
Python
0 vote247 views1 answer
How to enable execution time in jupyter lab
Python
8 votes176 views2 answers
Pandas inner join on two columns
Python
0 vote191 views1 answer
Pandas add quantile columns
Python