leetcode104(二叉树的最大深度)--C语言实现
求: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7] , 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 解: 思路:非常常规的思路,任意节点的深度为子树深度中的最大者+1,递归调用。最后返回根节点的深度即可。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int max( int x, int y){ return x>y?x:y; } int GetDepth( struct TreeNode* root){ if (root==NULL) return 0 ; if (root->left==NULL && root->right==NULL) return 1 ; return max(GetDepth(root->left),GetDepth(root->right))+ 1 ; } int maxDepth( struct TreeNode* root){ return GetDepth