Leetcode104.二叉树的最大深度（C语言）

Leetcode104.二叉树的最大深度（C语言）

数据结构-树：算法与数据结构参考

题目：
给定一个二叉树，找出其最大深度。例：
输入： [3,9,20,null,null,15,7]
输出：3

思路：
递归

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

int maxDepth(struct TreeNode* root){
    if(root!=NULL){
        int left=maxDepth(root->left);
        int right=maxDepth(root->right);	//根节点与子节点间的函数等价条件
        
        return 1+((left>right)?left:right);	//加上根节点的1
    }
    
    else return 0;
}