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 vote263 views1 answer
Python if string is null or whitespace
Python
0 vote265 views1 answer
Standardise columns python
Python
7 votes281 views3 answers
Pandas convert date to string
Python
33 votes234 views4 answers
Convert list into integer in python
Python
0 vote254 views1 answer
Using pickle to create binary files
Python
6 votes252 views6 answers
Python ide
Python
8 votes271 views6 answers
How to make lists in python
Python
0 vote309 views1 answer
Extract area code from phone number python
Python
2 votes296 views5 answers
List append python 3
Python
-1 vote260 views1 answer
Pandas datetime show only date
Python