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 vote130 views2 answers
Python dictionary append value if key exists
Python
0 vote125 views1 answer
Python integrated with activeX
Python
1 vote117 views2 answers
Difference between == and is
Python
0 vote114 views1 answer
Replace substrings to float
Python
1 vote125 views1 answer
Python inheritance remove an attribute
Python
1 vote141 views1 answer
Add list as element in array
Python
0 vote112 views1 answer
Python convert images to pdf
Python
1 vote128 views1 answer
Fill python list with input
Python
0 vote83 views1 answer
Ros python service client
Python
8 votes127 views3 answers
Python add variable to function dynamically
Python