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

16 votes145 views6 answers
Django forms
Python Django
0 vote104 views1 answer
Pytho ntoday as string
Python
0 vote119 views1 answer
Journalctl not showing all python prints
Python
4 votes114 views2 answers
Matplotlib plot title font size
Python
0 vote128 views1 answer
Matplotlib: use colormaps for line plot colors
Python
3 votes69 views1 answer
Null coalescing assignment operators python
Python
3 votes122 views2 answers
Python obfuscator
Python
-3 votes114 views1 answer
How to program a virus in python
Python
2 votes131 views1 answer
Open firefox python
Python
1 vote108 views1 answer
Formula for compounding interest in python
Python