class Node: 
    """
        prototype for node
    """
    def __init__(self, data): 
        self.data = data 
        self.left = self.right = None
 
# Function to get the count of leaf 
# Nodes in a binary tree 
def getLeafCount(node): 
    """
    input: A node
    return: count of leaf nodes
    """
 
    # If tree is empty 
    if (not node): 
        return 0
 
    # Initialize empty list. 
    l = []
 
    # Initialize count of leaves 
    count = 0 
 
    # apppend root node in list
    l.append(node) 
 
    # Do level order traversal 
    # starting from root 
    while (len(l) > 0): 
        """
            loop is continue as long as list l contain the elements
        """
        # create temporary variable that contain the current node
        temp = l[0]
 
        # remove current node from list after creating reference temp
        l.remove(l[0])
 
        if (temp.left != None): # if left child is not None append it to list
            l.append(temp.left) 
        if (temp.right != None): # if right child is not None append it to list
            l.append(temp.right)           
        # if both child is None, means it is leaf node increse the count
        if (temp.left == None and temp.right == None): 
            count += 1
    return count 
 
def main():
    root = Node(1) 
    root.left = Node(2) 
    root.right = Node(3) 
    root.left.left = Node(4) 
    root.left.right = Node(5) 
    print("count of leaf node is",getLeafCount(root)) 
 
if __name__ == '__main__': 	
    main()
 
    <!--count of leaf node is 3-->
 

Y2xhc3MgTm9kZTogCiAgICAiIiIKICAgICAgICBwcm90b3R5cGUgZm9yIG5vZGUKICAgICIiIgogICAgZGVmIF9faW5pdF9fKHNlbGYsIGRhdGEpOiAKICAgICAgICBzZWxmLmRhdGEgPSBkYXRhIAogICAgICAgIHNlbGYubGVmdCA9IHNlbGYucmlnaHQgPSBOb25lCgkJCiMgRnVuY3Rpb24gdG8gZ2V0IHRoZSBjb3VudCBvZiBsZWFmIAojIE5vZGVzIGluIGEgYmluYXJ5IHRyZWUgCmRlZiBnZXRMZWFmQ291bnQobm9kZSk6IAogICAgIiIiCiAgICBpbnB1dDogQSBub2RlCiAgICByZXR1cm46IGNvdW50IG9mIGxlYWYgbm9kZXMKICAgICIiIgogICAgCiAgICAjIElmIHRyZWUgaXMgZW1wdHkgCiAgICBpZiAobm90IG5vZGUpOiAKICAgICAgICByZXR1cm4gMAogICAgCiAgICAjIEluaXRpYWxpemUgZW1wdHkgbGlzdC4gCiAgICBsID0gW10KICAgIAogICAgIyBJbml0aWFsaXplIGNvdW50IG9mIGxlYXZlcyAKICAgIGNvdW50ID0gMCAKICAgIAogICAgIyBhcHBwZW5kIHJvb3Qgbm9kZSBpbiBsaXN0CiAgICBsLmFwcGVuZChub2RlKSAKICAgIAogICAgIyBEbyBsZXZlbCBvcmRlciB0cmF2ZXJzYWwgCiAgICAjIHN0YXJ0aW5nIGZyb20gcm9vdCAKICAgIHdoaWxlIChsZW4obCkgPiAwKTogCiAgICAgICAgIiIiCiAgICAgICAgICAgIGxvb3AgaXMgY29udGludWUgYXMgbG9uZyBhcyBsaXN0IGwgY29udGFpbiB0aGUgZWxlbWVudHMKICAgICAgICAiIiIKICAgICAgICAjIGNyZWF0ZSB0ZW1wb3JhcnkgdmFyaWFibGUgdGhhdCBjb250YWluIHRoZSBjdXJyZW50IG5vZGUKICAgICAgICB0ZW1wID0gbFswXQogICAgICAgIAogICAgICAgICMgcmVtb3ZlIGN1cnJlbnQgbm9kZSBmcm9tIGxpc3QgYWZ0ZXIgY3JlYXRpbmcgcmVmZXJlbmNlIHRlbXAKICAgICAgICBsLnJlbW92ZShsWzBdKQogICAgCiAgICAgICAgaWYgKHRlbXAubGVmdCAhPSBOb25lKTogIyBpZiBsZWZ0IGNoaWxkIGlzIG5vdCBOb25lIGFwcGVuZCBpdCB0byBsaXN0CiAgICAgICAgICAgIGwuYXBwZW5kKHRlbXAubGVmdCkgCiAgICAgICAgaWYgKHRlbXAucmlnaHQgIT0gTm9uZSk6ICMgaWYgcmlnaHQgY2hpbGQgaXMgbm90IE5vbmUgYXBwZW5kIGl0IHRvIGxpc3QKICAgICAgICAgICAgbC5hcHBlbmQodGVtcC5yaWdodCkgICAgICAgICAgIAogICAgICAgICMgaWYgYm90aCBjaGlsZCBpcyBOb25lLCBtZWFucyBpdCBpcyBsZWFmIG5vZGUgaW5jcmVzZSB0aGUgY291bnQKICAgICAgICBpZiAodGVtcC5sZWZ0ID09IE5vbmUgYW5kIHRlbXAucmlnaHQgPT0gTm9uZSk6IAogICAgICAgICAgICBjb3VudCArPSAxCiAgICByZXR1cm4gY291bnQgCgpkZWYgbWFpbigpOgogICAgcm9vdCA9IE5vZGUoMSkgCiAgICByb290LmxlZnQgPSBOb2RlKDIpIAogICAgcm9vdC5yaWdodCA9IE5vZGUoMykgCiAgICByb290LmxlZnQubGVmdCA9IE5vZGUoNCkgCiAgICByb290LmxlZnQucmlnaHQgPSBOb2RlKDUpIAogICAgcHJpbnQoImNvdW50IG9mIGxlYWYgbm9kZSBpcyIsZ2V0TGVhZkNvdW50KHJvb3QpKSAKICAgIAppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOiAJCiAgICBtYWluKCkKICAgIAogICAgPCEtLWNvdW50IG9mIGxlYWYgbm9kZSBpcyAzLS0+Cg==