AVL树删除操作涉及到节点删除和平衡调整两部分。其中，计算替换节点的新高度是平衡调整的一部分。

首先，我们需要实现一个函数来计算节点的高度。节点的高度是指以该节点为根节点的子树的最大层数。可以使用递归的方式来计算节点的高度。

以下是一个示例代码，展示了如何计算节点的高度：

class Node:
    def __init__(self, key):
        self.key = key
        self.left = None
        self.right = None
        self.height = 1

def get_height(node):
    if node is None:
        return 0
    return node.height

接下来，我们需要在节点删除操作中计算替换节点的新高度。当删除一个节点后，删除操作可能会导致树的不平衡，因此需要进行平衡调整。在平衡调整的过程中，我们需要更新每个节点的高度。

以下是一个示例代码，展示了如何计算替换节点的新高度：

def delete_node(root, key):
    # 执行节点删除操作
    # ...

    # 更新每个节点的高度
    root.height = 1 + max(get_height(root.left), get_height(root.right))

    # 检查平衡状态并进行相应的调整
    # ...

    return root

在上述代码中，我们首先执行节点删除操作，然后更新根节点的高度。接着，我们检查树的平衡状态，并进行相应的平衡调整操作。

需要注意的是，平衡调整可能会导致整个树的结构发生变化，因此我们需要递归地更新每个节点的高度。

以上是一个简单的示例，仅展示了如何计算替换节点的新高度。在实际的AVL树删除操作中，还需要考虑其他情况，如旋转操作等。具体的实现方式可能因编程语言的不同而有所差异。