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 vote182 views1 answer
Get lines count dataframe pandas
Python
0 vote218 views1 answer
Same quotes in a quotes
Python
0 vote240 views1 answer
Pathlib remove extension
Python
0 vote209 views1 answer
Unindent does not match any outer indentation level
Python
0 vote203 views1 answer
Python pyhue
Python
0 vote198 views1 answer
For loop in django template css
Python
1 vote191 views1 answer
How to split a string by colon in python
Python
0 vote233 views1 answer
Write set to txt python
Python
0 vote181 views1 answer
Kivy video recorder
Python
0 vote194 views1 answer
Python set timezone of datetime.now
Python