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 vote131 views1 answer
Instaed of: output = "Programming" + "is" + "fun --> use join
Python
0 vote122 views1 answer
Read image and resize
Python
95 votes164 views6 answers
How to use a for loop in python
Python
12 votes137 views6 answers
Python merge dictionaries
Python
16 votes96 views3 answers
Python curl command
Python
3 votes136 views2 answers
Moving element to last position in a list python
Python
2 votes164 views2 answers
Check negative number in python
Python
0 vote131 views1 answer
Pandas earliest date in column
Python
0 vote177 views1 answer
Python for loop get iteration number
Python
0 vote152 views1 answer
Python get item from list by index
Python