婚纱摄影网站建设百度应用下载安装

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

函数接口定义：

#树叶统计
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

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