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;}
};

222.完全二叉树的节点个数（优先掌握递归）