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

3 votes224 views3 answers
Calculate mean median mode in python
Python
3 votes150 views1 answer
Close terminal python
Python
0 vote129 views1 answer
How to write flow of execution in python
Python
3 votes127 views3 answers
Python find file name
Python
0 vote115 views1 answer
NSDictionary fast access
Python
0 vote134 views1 answer
Train slipt sklearn
Python
0 vote127 views1 answer
Python search resultset from finadall
Python
0 vote122 views1 answer
Random Average
Python
0 vote128 views1 answer
No module named 'deeppavlov.skills.pattern_matching_skill'
Python
1 vote184 views1 answer
Open a filename starting with in python
Python