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

2 votes319 views1 answer
Python argparser flags
Python
0 vote381 views1 answer
How to run django in jupyter
Python Django
0 vote318 views1 answer
Pandas drop row from a list of value
Python
0 vote350 views1 answer
Download video to from pytube with a special name
Python
0 vote318 views1 answer
Python sklearn linear regression slope
Python
0 vote348 views3 answers
How to install idle on ubuntu 20.04
Python
0 vote352 views1 answer
Show all urls django extensions
Python Django
0 vote350 views2 answers
How to color label in pyqt5
Python
5 votes335 views1 answer
Random forest regressor python
Python
0 vote355 views1 answer
IntegrityError import in django
Python Django