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

7 votes171 views4 answers
Qr code in python
Python
0 vote142 views1 answer
Python sort list by rule
Python
0 vote163 views1 answer
Combine column in csv python pandas
Python
0 vote127 views1 answer
/usr/local/lib/python3.7/dist-packages/pytube/captions.py in xml_caption_to_srt(self, xml_captions)
Python
0 vote149 views1 answer
Python parse /etc/resolv.conf
Python
7 votes149 views1 answer
Pd dataframe get column names
Python
0 vote149 views1 answer
Heatmap choos format for annotation
Python
1 vote154 views1 answer
Guido van rossum net worth
Python
0 vote170 views1 answer
1 min candle resampling pandas
Python
1 vote177 views1 answer
How to Convert Strings to Datetime in Pandas DataFrame
Python