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 votes114 views2 answers
Python get time difference in milliseconds
Python
1 vote121 views1 answer
Django how to set a navbar active
Python
1 vote114 views2 answers
Rank function in pandas
Python
0 vote101 views1 answer
Alpaca examples
Python
2 votes154 views2 answers
Get files from s3 bucket python
Python
1 vote110 views1 answer
Django change value and save model object
Python
0 vote153 views2 answers
Django run manage.py from python
Python
0 vote119 views1 answer
Selenium without a browser
Python
13 votes118 views3 answers
Legend size matplotlib
Python
1 vote145 views1 answer
Counter in django template
Python Django