二叉树深度（最大和最小）

/**最大深度 * Definition for a binary tree node. * struct TreeNode { *     int val; *     struct TreeNode *left; *     struct TreeNode *right; * }; */int maxDepth(struct TreeNode* root) {       if (!root) return 0;  //空树返回0        int lh = maxDepth(root->left);          int rh = maxDepth(root->right);          return lh > rh ? lh + 1 : rh + 1;      }

二叉树类的问题都会考虑采用递归的方式进行求解，因为二叉树本身就是递归定义的。

//最小深度

int minDepth(TreeNode *root)       {         if (!root) return 0;         int hl = minDepth(root->left);         int hr = minDepth(root->right);         if (!hl) return hr + 1;         if (!hr) return hl + 1;         return hl < hr ? hl + 1 : hr + 1;      }  

最小深度： 从根节点开始到叶子节点结束的最短路径上的节点数。采用递归方案的解法：

1. 空树最小深度是0.    

2. 左子树空： 右子树最小深度+ 1 

3. 右子树空： 左子树最小深度 + 1

4. min(左子树最小深度，右子树最小深度) + 1