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 vote214 views1 answer
Np print precision
Python
0 vote189 views1 answer
How to access http page in pythion
Python
0 vote215 views2 answers
String validators hackerrank solution
Python
1 vote137 views1 answer
Python get current process id
Python
95 votes188 views6 answers
Get current working directory python
Python
0 vote202 views1 answer
Get absolute url
Python
1 vote242 views1 answer
Pygame mute import message
Python
3 votes274 views5 answers
Python sha256 crypt decrypt
Python
1 vote177 views2 answers
Python line break inside string
Python
0 vote210 views1 answer
Django.db.utils.ProgrammingError: can't adapt type 'dict_keys'
Python