C++求二叉树深度的方法解析

答案是递归和层序遍历均可求二叉树深度。递归法通过左右子树最大深度加1，代码简洁但可能栈溢出；层序遍历用队列逐层处理，空间换时间更稳定。

在C++中，求二叉树的深度通常采用递归或层序遍历的方式。二叉树的深度是指从根节点到最远叶子节点的最长路径上的节点数。下面介绍两种常用的方法。

递归方法（深度优先）

递归是最直观的方法。对于任意一个节点，其深度等于左右子树深度的最大值加1（当前节点）。递归终止条件是遇到空节点，返回0。

代码示例：

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
int maxDepth(TreeNode* root) {
if (root == nullptr) return 0;
int leftDepth = maxDepth(root->left);
int rightDepth = maxDepth(root->right);
return max(leftDepth, rightDepth) + 1;
}

层序遍历（广度优先）

使用队列进行层序遍历，每处理完一层，深度加1。适合不想使用递归或担心栈溢出的场景。

代码示例：

#include <queue>
int maxDepth(TreeNode* root) {
if (root == nullptr) return 0;
std::queue&lt;TreeNode*&gt; q;
q.push(root);
int depth = 0;

while (!q.empty()) {
    int levelSize = q.size(); // 当前层的节点数
    for (int i = 0; i &lt; levelSize; ++i) {
        TreeNode* node = q.front();
        q.pop();
        if (node->left) q.push(node->left);
        if (node->right) q.push(node->right);
    }
    depth++;
}
return depth;
}

两种方法都能正确计算二叉树深度。递归写法简洁，但可能因树过深导致栈溢出；层序遍历空间换时间，更稳定。选择哪种方式取决于具体需求和环境限制。

基本上就这些。根据实际情况选用合适的方法即可。