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 vote163 views1 answer
Python limit round with 2 decimal
Python
9 votes167 views1 answer
Save an image in python as grayscale cv2
Python
0 vote181 views1 answer
How to draw threshold line in bar graph python
Python
0 vote192 views1 answer
What is {:02d}:{:02d} in python
Python
0 vote158 views1 answer
Pycairo
Python
105 votes174 views6 answers
Install opencv
Python
9 votes163 views3 answers
Pyramid pattern in python
Python
30 votes161 views6 answers
Python list to string
Python
0 vote157 views1 answer
Pandas swapaxes example
Python
0 vote153 views1 answer
Search for file in a whole system
Python