难度简单
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
例如：
给定二叉树 [3,9,20,null,null,15,7]，
3 / \ 9 20 / \ 15 7返回它的最大深度 3 。
提示：
节点总数 <= 10000 思路描述：求深度自然要 DFS 了，当然 BFS 也是一样的 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int maxDepth(TreeNode* root) { if(root == NULL) return 0; return max(maxDepth(root->left), maxDepth(root->right)) + 1; } }; BFS 和今天的每日一题是一样的，深搜/广搜都是很重要的模板。 使用队列进行层次遍历利用的就是队列先进先出的特点，使得每一层的元素一定相邻 比如： 3 / \ 9 20 / \ 15 7 先入队 3，队列 [3] 然后 3 出队，入队 3 的左右结点 9 20，队列 [9 20] 然后 9 出队，入队 9 的左右结点，没有就跳过，队列 [20] 然后 20 出队，入队 20 的左右结点 15 7，队列 [15 7] 所以每一层操作完之后队列就变成了下一层的元素。 所以可以保证 q.size() 就是当前层的元素的数目。 那么每层操作完层数加一即可。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int maxDepth(TreeNode* root) { if(root == NULL) return 0; queue<TreeNode*> q; int ans = 0; q.push(root); while(!q.empty()){ int size = q.size(); for (int i = 0; i < size; i ++) { TreeNode* node = q.front(); q.pop(); if (node->left) q.push(node->left); if (node->right) q.push(node->right); } ans ++; } return ans; } }; 作者：yizhe-shi 链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/solution/c-bfsdfs-by-yizhe-shi/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
