PAT(Advanced Level) Practice(with python)——1066 Root of AVL Tree
CodeclassNode:def__init__(self,key):self.key=keyself.left=Noneself.right=Noneself.height=1classAVLTree:def__init__(self):self.root=None#获取节点的高度defget_height(self,node):ifnodeisNone:return0returnnode.h