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

4 votes170 views1 answer
Give answer in 6 decimal python
Python
-2 votes134 views1 answer
Play sound directly with pytts
Python
3 votes122 views2 answers
Pandas sum multiple columns groupby
Python
0 vote127 views1 answer
Python add comma each 3 digits format
Python
0 vote138 views1 answer
Changing instance variable python inheritance
Python
0 vote136 views1 answer
Python random real
Python
1 vote134 views1 answer
Python make file path os
Python
2 votes145 views2 answers
Print statements
Python
2 votes127 views2 answers
Pyqt5 qtwebenginewidgets not found
Python
0 vote157 views1 answer
Django capture the file upload
Python Django