网站建设运营培训总结站长工具箱

二叉树的最大深度

题目

思路

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

代码实现

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