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 vote190 views1 answer
Adding hyperlinks in streamlit table
Python
0 vote141 views1 answer
City in ontario with cheapest houses
Python
27 votes149 views6 answers
How to check if there are duplicates in a list python
Python
2 votes176 views1 answer
Importying listviewin django
Python Django
0 vote160 views1 answer
Python regex find single character
Python
1 vote141 views1 answer
Creating an interface tkinter
Python
0 vote136 views1 answer
Task orchestration framework
Python
0 vote136 views1 answer
Gzip folder python
Python
2 votes137 views1 answer
Pytorch plt.imshow
Python
0 vote151 views1 answer
Realtime output subprocess
Python