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

14 votes186 views5 answers
Remove extra spaces python
Python
-2 votes125 views1 answer
Jwt authentication python flask
Python
1 vote176 views1 answer
Flask send client to another web page
Python
0 vote128 views1 answer
Print a line using python, All the word lengths should be fixed i.e., every word should have the width of the longest word
Python
31 votes134 views3 answers
Pandas order dataframe by column of other dataframe
Python
0 vote154 views1 answer
Hashing in python using chaining in python
Python
0 vote129 views1 answer
Remove newline and space characters from start and end of string python
Python
0 vote142 views1 answer
Give column names to a dataframe
Python
0 vote132 views1 answer
Python set attribute by string name
Python
0 vote139 views1 answer
Pyqt menubar example
Python