求二叉树高度的递归和非递归算法

二叉树高度的递归算法可以通过递归遍历左右子树来求得，具体实现可以参考以下代码：

public int height(TreeNode root) {
    if (root == null) {
        return 0;
    }
    int leftHeight = height(root.left);
    int rightHeight = height(root.right);
    return Math.max(leftHeight, rightHeight) + 1;
}

二叉树高度的非递归算法可以使用层序遍历的方式来求得，具体实现可以参考以下代码：

public int height(TreeNode root) {
    if (root == null) {
        return 0;
    }
    Queue<TreeNode> queue = new LinkedList<>();
    queue.offer(root);
    int height = 0;
    while (!queue.isEmpty()) {
        int size = queue.size();
        for (int i = 0; i < size; i++) {
            TreeNode node = queue.poll();
            if (node.left != null) {
                queue.offer(node.left);
            }
            if (node.right != null) {
                queue.offer(node.right);
            }
        }
        height++;
    }
    return height;
}