主页 > 游戏开发  > 

【Leetcode】二叉树的最大深度

【Leetcode】二叉树的最大深度
二叉树的最大深度 题目

思路

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

代码实现 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)); }
标签:

【Leetcode】二叉树的最大深度由讯客互联游戏开发栏目发布,感谢您对讯客互联的认可,以及对我们原创作品以及文章的青睐,非常欢迎各位朋友分享到个人网站或者朋友圈,但转载请说明文章出处“【Leetcode】二叉树的最大深度