트리의 왼쪽 오른쪽 높이 차를 반환하는 함수

def getdept(node):

    if node is None:
        return 0
    lhight = getdept(node.left)
    rhight = getdept(node.right)

    if lhight > rhight:
        return lhight+1
    else:
        return rhight+1


def get_both(node):
    if node is None:
        return 0
    else:
        rhight = getdept(node.right)
        lhight = getdept(node.left)
    return abs(lhight - rhight)

높이를 각각 순환적을 계산하면 마지막에 총 차를 구할 수 없기때문에 함수를 두개로 나누어서 작성했다.