【LeetCode】[104] 二叉树的最大深度——“递归”
2019-03-22 20:24
337 查看
对于类似于二叉树这种可以无限结构,但有重复规律的单元,首选思路——递归
/* * @lc app=leetcode.cn id=104 lang=java * * [104] 二叉树的最大深度 * * https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/ * * algorithms * Easy (66.50%) * Total Accepted: 35.3K * Total Submissions: 52K * Testcase Example: '[3,9,20,null,null,15,7]' * * 给定一个二叉树,找出其最大深度。 * * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 * * 说明: 叶子节点是指没有子节点的节点。 * * 示例: * 给定二叉树 [3,9,20,null,null,15,7], * * 3 * / \ * 9 20 * / \ * 15 7 * * 返回它的最大深度 3 。 * */
java
// Definition for a binary tree node. class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } class Solution { public int maxDepth(TreeNode root) { if(root==null){ return 0; } return 1+Math.max(maxDepth(root.left),maxDepth(root.right)); } }
C++
class Solution { public: int maxDepth(TreeNode* root) { return root ? 1 + max(maxDepth(root->left), maxDepth(root->right)) : 0; } };
相关文章推荐
- LeetCode-104.二叉树的最大深度(相关话题:递归)
- [LeetCode-104] Maximum Depth of Binary Tree(二叉树最大深度)
- Leetcode 104 Maximum Depth of Binary Tree 二叉树的最大深度
- [LeetCode系列] 二叉树最大深度求解问题(C++递归解法)
- LeetCode:104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy
- 二叉树的最大深度(leetcode-104)
- 【LeetCode-面试算法经典-Java实现】【104-Maximum Depth of Binary Tree(二叉树的最大深度)】
- leetcode之二叉树类之二叉树深度系列-----104/111/110/108/109 二叉树最大/最小深度/AVL树的判断和由有序序列生成(牵扯分治相关,OJ105/106)
- 【LeetCode-面试算法经典-Java实现】【104-Maximum Depth of Binary Tree(二叉树的最大深度)】
- LeetCode:104_Maximum Depth of Binary Tree | 二叉树的最大深度 | 深度优先与广度优先深入理解
- leetcode 104求二叉树的最大深度
- 【LeetCode笔记】Maximum Depth of Binary Tree 二叉树最大深度 递归&非递归
- LeetCode:104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy
- 【leetcode Java】二叉树的递归遍历以及最大深度的求解(Java)
- [LeetCode] 104 二叉树最大深度
- LeetCode 104 Maximum Depth of Binary Tree(二叉树的最大深度)
- LeetCode104--二叉树最大深度
- 每天一道LeetCode-----计算二叉树的最大深度及最小深度,判断二叉树是否是高度平衡二叉树
- [LeetCode] Maximum Depth of Binary Tree 二叉树的最大深度
- leetcode 654. Maximum Binary Tree 递归构造最大二叉树 + 深度优先遍历DFS