函数题：统计二叉树叶子结点的个数（Python语言描述）

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

### 函数接口定义：
Python
#树叶统计
def leafCount(T)


其中二叉树类的定义如下：
Python
#二叉树的存储-二叉链表
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



### 裁判测试程序样例：
Python
T = createBT() #创建二叉树，实现细节不表
print(leafCount(T))

#你的代码将被嵌在这里


### 输入样例：


in
ABDFECGHI
DBEFAGHCI




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



out
4










答案：若无答案欢迎评论