网站建设中源代码网站建设 昆山

二叉树的最大深度

题目

思路

采用递归思路将树的最大高度问题转换为左子树和右子树中的最大高度问题，不断递归子问题下去，达到求解

代码实现

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));
}