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

53 votes308 views4 answers
Python get filename from path
Python
0 vote274 views1 answer
Df groupby loop
Python
0 vote285 views1 answer
Merge subplot matplotlib
Python
8 votes296 views3 answers
Python gzip file
Python
6 votes321 views2 answers
Isnumeric
Python
0 vote292 views1 answer
Remove env variable python
Python
0 vote322 views1 answer
Matplotlib set y lim
Python
0 vote278 views1 answer
Find word position in string python
Python
49 votes318 views10 answers
Reddit
Python
0 vote278 views1 answer
Devu and friendship testing codechef solution
Python