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 vote337 views1 answer
Python print to string
Python
0 vote333 views1 answer
Herons rule python
Python
0 vote356 views1 answer
Python - row slice dataframe by number of rows
Python
82 votes340 views4 answers
Python read json file array
Python
2 votes308 views2 answers
How to run python script as admin
Python
1 vote318 views1 answer
How to get the mouse input in pygame
Python
3 votes343 views1 answer
Open cv read webcam
Python
18 votes323 views2 answers
Get columns by type pandas
Python
0 vote344 views1 answer
What is {:02d}:{:02d} in python
Python
-1 vote299 views3 answers
Hello world in python 3
Python