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 vote293 views1 answer
Pandas dataframe scan column for values between numbers
Python
5 votes278 views1 answer
Python matplt
Python
0 vote309 views1 answer
How to use event of Button in python
Python
1 vote258 views2 answers
Tkinter text color button
Python
2 votes306 views3 answers
Condition python
Python
4 votes319 views1 answer
Python: change column name
Python
0 vote314 views1 answer
Determinant of 3x3 numpy
Python
1 vote285 views3 answers
Pascal triangle python
Python
1 vote292 views1 answer
How to check any script is running in background linux using python
Python
0 vote347 views1 answer
Remove outliers numpy array
Python