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

24 votes198 views1 answer
How to replace na values in python
Python
0 vote215 views1 answer
Python measure volum from audio file
Python
0 vote145 views1 answer
Python which __divs__ are there
Python
2 votes176 views1 answer
Removing punctuation with NLTK in Python
Python
0 vote215 views1 answer
Item[0]: (i + 1) * 2 for i, item in (sort_loc)
Python
0 vote188 views1 answer
Adjusted price in crsp pandas
Python
2 votes191 views1 answer
How to print hostname in python
Python
1 vote245 views2 answers
Run flask in background
Python Flask
0 vote195 views1 answer
Python transform two columns to a list combine
Python
1 vote191 views1 answer
Mnist fashion dataset
Python