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 vote323 views1 answer
Cptac dataset
Python
0 vote337 views1 answer
Python sleeping with a varible
Python
0 vote312 views1 answer
Python get city name from IP
Python
2 votes315 views1 answer
Python force string parameter
Python
2 votes365 views3 answers
Python pywin32 get current cursor row
Python
0 vote322 views1 answer
How to check the version of ployly
Python
0 vote332 views1 answer
Rdflib check if graph is empty
Python
1 vote314 views1 answer
Pandas convert all column names to lowercase
Python
0 vote313 views1 answer
Python code to demonstrate inheritance
Python
0 vote386 views1 answer
How can item in list change in int in python
Python