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

可以使用层次遍历的方式求解二叉树的高度，具体实现如下：

int getHeight(TreeNode* root) {
    if (root == nullptr) {
        return 0;
    }
    queue<TreeNode*> q;
    q.push(root);
    int height = 0;
    while (!q.empty()) {
        int size = q.size();
        height++;
        for (int i = 0; i < size; i++) {
            TreeNode* node = q.front();
            q.pop();
            if (node->left != nullptr) {
                q.push(node->left);
            }
            if (node->right != nullptr) {
                q.push(node->right);
            }
        }
    }
    return height;
}

这个算法的时间复杂度是 O(n)，其中 n 是二叉树的节点数。