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 vote173 views1 answer
Get nth character of string python
Python
2 votes155 views2 answers
Superscript python
Python
4 votes151 views2 answers
How to count non null values in pandas
Python
0 vote165 views1 answer
Idiomatic python
Python
0 vote141 views1 answer
Affinity propagation python
Python
1 vote191 views2 answers
Python csv read header only
Python
0 vote267 views2 answers
Pandas continues update csv
Python
-2 votes144 views1 answer
How To Download Panda3D
Python
0 vote154 views1 answer
Twitter api ("Connection broken: Invalid Chunk Length(got length b'', 0 bytes read)"
Python
0 vote144 views1 answer
Python web app with redis github
Python