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 vote110 views1 answer
Python running mean pandas
Python
3 votes98 views1 answer
Python ftp upload file
Python
23 votes106 views1 answer
Python hour from datetime
Python
2 votes97 views1 answer
Open file in read write mode python
Python
0 vote104 views2 answers
Install wget in anaconda
Python
2 votes110 views1 answer
Python elementtree build xml
Python
0 vote144 views1 answer
Open a python script on click flask
Python Flask
1 vote114 views2 answers
Check db calls django
Python
4 votes121 views2 answers
How to make never ending program in python
Python
1 vote110 views1 answer
Removing odd index character of a given string in python
Python