104. Maximum Depth of Binary Tree
来源:互联网 发布:人工智能的英语短文 编辑:程序博客网 时间:2024/06/06 04:53
Problem Statement
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.
Thinking
求二叉树深度,基本操作。主要还是递归的使用(非递归实现)
Solution
/** * Definition for a binary tree node. * public 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; int depthofLeft = maxDepth(root.left); int depthofRight = maxDepth(root.right); return depthofLeft > depthofRight ? depthofLeft + 1 : depthofRight + 1; }}
阅读全文
0 0
- [LeetCode]104.Maximum Depth of Binary Tree
- 104.Maximum Depth of Binary Tree
- 【LeetCode】104.Maximum Depth of Binary Tree
- [Leetcode] 104. Maximum Depth of Binary Tree
- LeetCode --- 104. Maximum Depth of Binary Tree
- LeetCode 104. Maximum Depth of Binary Tree
- 104.Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- 104.Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- leetCode 104. Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree LeetCode
- 104. Maximum Depth of Binary Tree LeetCode
- 104. Maximum Depth of Binary Tree
- LeetCode 104. Maximum Depth of Binary Tree
- leetcode:104. Maximum Depth of Binary Tree
- BZOJ2405——数字 找规律
- [Paper]Resolving Stereo Ambiguities using Object Knowledge(未完成)
- 【数据平台】Centos下仅CPU安装TensorFlow
- 快速删除大量小文件
- awr性能问题排查
- 104. Maximum Depth of Binary Tree
- java原生API生成Jar包
- UDP主要丢包原因及具体问题分析
- 人生苦短,我用python
- C语言基础篇(二)
- 在阿里云Centos系统中简单配置svn
- Android Sensor Development
- 几种常用排序方法的简单实现
- 详解CI、CD & CD