Leecode刷题之旅-C语言/python-104二叉树最大深度
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Leecode刷题之旅-C语言/python-104二叉树最大深度,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1817字,纯文字阅读大概需要3分钟。
内容图文
/* * @lc app=leetcode.cn id=104 lang=c * * [104] 二叉树的最大深度 * * https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/ * * algorithms * Easy (67.34%) * Total Accepted: 33.2K * Total Submissions: 49.2K * Testcase Example: '[3,9,20,null,null,15,7]' * * 给定一个二叉树,找出其最大深度。 * * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 * * 说明: 叶子节点是指没有子节点的节点。 * * 示例: * 给定二叉树 [3,9,20,null,null,15,7], * * ? 3 * ? / * ? 9 20 * ? / * ? 15 7 * * 返回它的最大深度 3 。 * */ /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int maxDepth(struct TreeNode* root) { if(root==NULL) return 0; int l1 = maxDepth(root->left); int l2 = maxDepth(root->right); return ((l1>l2)?l1:l2)+1; }
这道题思路很简单,就是左子树深度和右子树深度更大的一个就是二叉树的最大深度。
----------------------------------------------------------------------------------------------------------------
python;
# # @lc app=leetcode.cn id=104 lang=python3 # # [104] 二叉树的最大深度 # # https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/ # # algorithms # Easy (67.34%) # Total Accepted: 33.2K # Total Submissions: 49.2K # Testcase Example: '[3,9,20,null,null,15,7]' # # 给定一个二叉树,找出其最大深度。 # # 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 # # 说明: 叶子节点是指没有子节点的节点。 # # 示例: # 给定二叉树 [3,9,20,null,null,15,7], # # ? 3 # ? / # ? 9 20 # ? / # ? 15 7 # # 返回它的最大深度 3 。 # # # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def maxDepth(self, root): if root == None: return 0 else: return max(self.maxDepth(root.left),self.maxDepth(root.right))+1
内容总结
以上是互联网集市为您收集整理的Leecode刷题之旅-C语言/python-104二叉树最大深度全部内容,希望文章能够帮你解决Leecode刷题之旅-C语言/python-104二叉树最大深度所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。