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 vote239 views3 answers
Django forms I cannot save picture file
Python Django
0 vote201 views1 answer
Selenium.common.exceptions.elementclickinterceptedexception: message: element click intercepted:
Python
0 vote217 views1 answer
Ipywidgets unobserve functools partial
Python
0 vote210 views1 answer
Question 2 Let's create a function that turns text into pig latin: a simple text transformation that modifies each word moving the first character to the end and appending "ay" to the end. For example, python ends up as ythonpay.
Python
16 votes208 views6 answers
Django model
Python
0 vote193 views2 answers
Removing rows dataframe not in another dataframe using two columns
Python
0 vote203 views1 answer
Extract bigrams python
Python
0 vote204 views2 answers
Xgbboostclassifier model
Python
3 votes179 views2 answers
Split by tab python
Python
0 vote240 views1 answer
Pristine
Python