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

1 vote130 views1 answer
Model.predict([x_test]) error
Python
37 votes90 views6 answers
Count rows with nan pandas
Python
0 vote167 views1 answer
Python args description multiple lines
Python
1 vote90 views1 answer
Radiobuttons django
Python
0 vote101 views1 answer
Python class optional attributes
Python
0 vote160 views1 answer
Wxpython icon
Python
3 votes142 views2 answers
Python remove all occurrence of an items from list
Python
24 votes90 views1 answer
Get wd in python
Python
0 vote96 views1 answer
First_last6
Python
0 vote124 views1 answer
Django querset group by sum
Python Django