函数题：求二叉树高度（Python语言描述）

本题要求输出二叉树的高度（树根在第1层）。

### 函数接口定义：
Python
#求二叉树T的高度
def getHeight(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(getHeight(T)) #输出二叉树的高度


### 输入样例：

in
ABDFECGHI
DBEFAGHCI


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



out
4







答案：若无答案欢迎评论