首页 > TAG信息列表 > Leetcode104
LeetCode104-二叉树的最大深度
原题链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 解题思路：递归 代码： 1 # Definition for a binary tree node. 2 # class TreeNode: 3 # def __init__(self, val=0, left=None, right=None): 4 # self.val = val 5 # self.lefLeetcode104二叉树的最大深度
一.题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 二.方法 递归(深度优先搜索) 如果我们知道了左子树和右子树的最大深度和,那么该二叉树的最大深度即为 然后左子树和右子树LeetCode104 | 二叉树的最大深度
每天分享一个LeetCode题目 每天 5 分钟，一起进步 LeetCode104 二叉树的最大深度，地址: https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 树结点定义 class TreeNode(object): def __init__(self, val, left=None, right=None): self.val = valLeetcode104. 二叉树的最大深度
题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 题解 方法1：层序遍[二叉树]leetcode104：二叉树的最大深度(easy)
题目： 题解1：递归法解题 class Solution { public: int maxDepth(TreeNode* root) { if(root==nullptr) return 0; else return 1+max(maxDepth(root->left),maxDepth(root->right)); } }; 题解2：利用层序遍历迭代法解题 /** * Definitioleetcode104_Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Note: A leaf is a node with no children. Example: Given binary tree [3,9,20,null,null,15,7],