本题要求计算二叉树中有多少片树叶,输出格式见样例。
函数接口定义:
#树叶统计
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