Find parent of every leaf nodes in binary tree in python

Python program for Find parent of every leaf nodes in binary tree. Here more solutions.

#    Python 3 program for
#    Find parent of leaf nodes in binary tree

#  Binary Tree node
class TreeNode :
    def __init__(self, data) :
        #  Set node value
        self.data = data
        self.left = None
        self.right = None
class BinaryTree :
    def __init__(self) :
        #  Set initial tree root to null
        self.root = None
    #   Find the parent of leaf nodes using recursion
    def leafParent(self, node,  parent) :
        if (node != None) :
            #  Check that node is leaf node or not
            if ((node.left == None and node.right == None)) :
                if (parent == None) :
                    #  When one node of tree
                    print(" NULL")
                else :
                    print(parent.data, end ="  ")
            else :
                #  Visit left subtree
                self.leafParent(node.left, node)
                #  Visit right subtree
                self.leafParent(node.right, node)
def main() :
    #  Create new binary trees
    tree = BinaryTree()
    #         34 
    #        / \                           
    #       /   \    
    #     -4     10    
    #     / \     \               
    #    7   12    6
    #   /   / \     
    #  4   6   8   
    #     / \      
    #    9   1       
    # -----------------
    #  Constructing binary tree
    tree.root = TreeNode(34)
    tree.root.left = TreeNode(-4)
    tree.root.left.right = TreeNode(12)
    tree.root.left.right.left = TreeNode(6)
    tree.root.left.right.left.left = TreeNode(9)
    tree.root.left.right.left.right = TreeNode(1)
    tree.root.left.right.right = TreeNode(8)
    tree.root.left.left = TreeNode(7)
    tree.root.left.left.left = TreeNode(4)
    tree.root.right = TreeNode(10)
    tree.root.right.right = TreeNode(6)
    #  Test
    tree.leafParent(tree.root, None)


if __name__=="__main__":
    main()

Output

7  6  6  12  10