二叉树的高度如何计算？

### 作用 - 计算二叉树从根节点到最远叶子节点的最大层数。 - 空树高度为 `0`。 ### 原理 - 如果根节点为空，直接返回 `0`。 - 如果根节点不为空，递归计算： - 左子树的高度； - 右子树的高度。 - 当前树的高度等于左右子树高度的最大值再加 `1`，这个 `1` 表示当前根节点所在的一层。 可表示为： ```text height(root) = 0, root 为空 height(root) = max(height(root.left), height(root.right)) + 1, root 不为空 ```