二叉树的先序遍历递归算法计算二叉树的高度的代码

二叉树的先序遍历通常是指根节点 -> 左子树 -> 右子树的顺序访问。要计算二叉树的高度，我们可以采用递归的方式。以下是使用Python编写的一个简单的递归算法：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def height(root):
    if root is None:  # 如果树为空，高度为0
        return 0
    else:
        # 计算左子树和右子树的高度，并返回较大值加1作为当前节点的高度
        left_height = height(root.left)
        right_height = height(root.right)
        return max(left_height, right_height) + 1

# 使用示例：
# 定义一个二叉树实例
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)

# 调用函数计算高度
tree_height = height(root)
print("树的高度是:", tree_height)