Maximum Depth of Binary Tree
来源:互联网 发布:淘宝网新生活化妆品 编辑:程序博客网 时间:2024/06/17 21:59
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.
求二叉树的最大深度。
思路:求每个节点的左子树深度和有子树深度,返回比较大的值。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public int maxDepth(TreeNode root) { int left; int right; if(root == null) { return 0; } else { left = maxDepth(root.left); right = maxDepth(root.right); if(left > right) { return left+1; } else { return right+1; } } }}
0 0
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- 面向对象方法-------RUP
- Shell脚本——批量安装Apk
- hdu 5417 Victor and Machine
- charles抓接口步骤
- 寻找第K大的数
- Maximum Depth of Binary Tree
- [CQOI2013]棋盘游戏
- 黑马程序员--Java基础学习(集合框架)第十四天
- Android本地数据存储: Reservoir
- C语言的取模结果
- bash基础-其他配置文件和登录信息
- 第一节:springmvc的helloworld实例
- 浪过去的时光
- 解决Android Studio的Rendering Problems之Missing styles