二叉树的深度c语言,C语言递归之二叉树的最大深度

题目描述

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

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

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

示例

给定二叉树 [3,9,20,null,null,15,7]

3

/ \

9 20

/ \

15 7

返回它的最大深度 3 。

题目要求

1 /**

2 * Definition for a binary tree node.

3 * struct TreeNode {

4 * int val;

5 * struct TreeNode *left;

6 * struct TreeNode *right;

7 * };

8 */

9

10 int maxDepth(struct TreeNode* root){

11

12 }

题解

/**

* Definition for a binary tree node.

* struct TreeNode {

* int val;

* struct TreeNode *left;

* struct TreeNode *right;

* };

*/

int _max(int a,int b){

return a>b?a:b;

}

int maxDepth(struct TreeNode* root){

if(root==NULL)return 0;

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

}

View Code

签到递归题，递归题只要情况考虑周到了，尤其是根节点为空的情况，就应该不会写错。