二叉树层序遍历9
104. 二叉树的最大深度
给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1：
输入：root = [3,9,20,null,null,15,7] 输出：3
示例 2：
输入：root = [1,null,2] 输出：2
class Solution {
public:int maxDepth(TreeNode* root) {if(root==0) return 0;queue<TreeNode*>que;que.push(root);int depth=0;while(!que.empty()){int size=que.size();depth++;for(int i=0;i<size;i++){TreeNode*node=que.front();que.pop();if(node->left) que.push(node->left);if(node->right) que.push(node->right);}}return depth;}
};