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 vote291 views1 answer
Cite pandas python
Python
0 vote288 views1 answer
Username python system
Python
1 vote268 views1 answer
Upgrade pip wheel
Python
6 votes284 views4 answers
How to ask a question in python
Python
1 vote266 views1 answer
Django print settings
Python
0 vote314 views1 answer
How to make a multiple choice quiz in python with tkinter
Python
0 vote279 views2 answers
Decimal to ascii python
Python
12 votes274 views6 answers
Pandas drop columns by index
Python
0 vote250 views0 answer
Python
0 vote249 views1 answer
Binarizer pyspark
Python