本题要求输出二叉树的高度(树根在第1层)。
函数接口定义:
#求二叉树T的高度
def getHeight(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(getHeight(T)) #输出二叉树的高度
输入样例:
ABDFECGHI
DBEFAGHCI