[C语言][剑指offer篇]--I. 二叉树的深度（深度优先搜索）

1. 题目描述

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

2. 理清思路

 考虑到采用深度优先搜索，分别计算出左右子树的深度，最后取左右子树中最大的一个并加1即为二叉树的深度，即：

二叉树的深度 = Max(左子树的深度，右子树的深度)

3. 代码实现

int getMax(int a,int b)
{
    return a > b ? a :b;
}

int maxDepth(struct TreeNode* root){

    if(root == NULL)
    {
        return 0;
    }

    return getMax(maxDepth(root->left),maxDepth(root->right)) + 1;

}