代码随想录算法训练营第16天-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_61557330/article/details/136693260

文章介绍了如何使用递归方法计算二叉树的最大深度、最小深度以及完全二叉树的节点个数。通过示例代码展示了如何在`Solution`类中实现这些功能，包括递归终止条件和单层递归逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

104.二叉树的最大深度（优先掌握递归）

思路：
注意：

传入参数：
		depth,  root
终止条件：
	if(root ==nullptr) return 0;
单层递归逻辑：  左右中
	        int left = getmax(depth+1, root->left);
    		int right = getmax(depth+1, root->right);
 		   return 1+max(left, right);

代码：

class Solution {
public:
    int getmax(int depth, TreeNode* root){
        if(root ==nullptr) return 0;
        int left = getmax(depth+1, root->left);
        int right = getmax(depth+1, root->right);
        return 1+max(left, right);
    }

    int maxDepth(TreeNode* root) {
        return getmax(0, root);

    }
};

111.二叉树的最小深度（优先掌握递归）

思路：
注意：

传入参数：
		
终止条件：
	
单层递归逻辑：  左右中

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:

    int minDepth(TreeNode* root) {
        if(root == nullptr) return 0;
        
        if (root->left == nullptr && root->right == nullptr) {
            return 1;
        }


        int min_depth = INT_MAX;
        if(root->left !=nullptr){
            min_depth = min(minDepth(root->left), min_depth);
        }
        if(root->right !=nullptr){
            min_depth = min(minDepth(root->right),min_depth);
        }
        

        
        return min_depth+1;
    }
};