104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

3

/
9 20
/
15 7
返回它的最大深度 3 。
解题思路：
采用dfs进行深度搜索，一行算一次搜索，输出结果长度即可。
C++代码：
#define hasLChild(x) (!(x->leftNULL))//是否有左孩子
#define hasRChild(x) (!(x->rightNULL))//是否有右孩子
#define hasOnlyLC(x) (hasLChild(x)&&!hasRChild(x))//是否只有左孩子
#define hasOnlyRC(x) (!hasLChild(x)&&hasRChild(x))//是否只有右孩子
#define hasDouleChild(x) (hasLChild(x)&&hasRChild(x))//是否有两个孩子
#define hasNoChild(x) (!hasLChild(x)&&!hasRChild(x))//是否没有孩子
class Solution
{
public:
int maxDepth(TreeNode* root)
{
vector<vector>res={};
if(root==NULL)return 0;
if(hasNoChild(root))return 1;
queue<TreeNode*>Q;
TreeNode* node;
vectorres1;
Q.push(root);
while(!Q.empty())
{
int size=Q.size();
res1.clear();
for(int i=1;i<=size;i++)
{
node=Q.front();
res1.push_back(node->val);
if(hasLChild(node))Q.push(node->left);
if(hasRChild(node))Q.push(root->right);
Q.pop();
}
res.push_back(res1);
}
return res.size();
}
};