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 vote225 views1 answer
Find the path of python executable
Python
0 vote245 views1 answer
Django clodinarystorage
Python
1 vote251 views2 answers
Make python use python3
Python
51 votes256 views4 answers
Online python compiler with all modules
Python
0 vote219 views2 answers
Arma-garch python
Python
1 vote217 views1 answer
How to append leading zeros in python
Python
0 vote234 views1 answer
Count a newline in string python
Python
5 votes270 views6 answers
Python 3 cheat sheet
Python
5 votes223 views2 answers
If elif and else in python
Python
1 vote231 views1 answer
Numpy dot product
Python