6-129 统计二叉树叶子结点的个数（Python语言描述）

本题要求计算二叉树中有多少片树叶，输出格式见样例。

函数接口定义：

#树叶统计
def leafCount(T)

其中二叉树类的定义如下：

#二叉树的存储-二叉链表
class BinaryTree:
    #1.构造方法
    def __init__(self,newValue):
        self.key = newValue     #树根
        self.left = None        #左子树初始化为空
        self.right = None       #右子树初始化为空
    #2.访问左子树
    def getLeft(self):
        return self.left
    #3.访问右子树
    def getRight(self):
        return self.right
    #4.修改树根的值
    def setRoot(self,newValue):
        self.key = newValue
    #5.访问树根的值
    def getRoot(self):
        return self.key

裁判测试程序样例：

T = createBT()   #创建二叉树，实现细节不表
print(leafCount(T))

#你的代码将被嵌在这里

输入样例：

ABDFECGHI
DBEFAGHCI

输出样例（对于图中给出的树）：