剑指offer--二叉树的深度
来源:互联网 发布:博纳文图拉数据 编辑:程序博客网 时间:2024/06/04 17:15
题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
分类:二叉树
解法1:递归
分类:二叉树
解法1:递归
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public int TreeDepth(TreeNode root) { if(root==null) return 0; if(root.left==null&&root.right==null) return 1; int left = TreeDepth(root.left); int right = TreeDepth(root.right); return left>right?left+1:right+1; }}
0 0
- 剑指offer: 二叉树的深度(树)
- 剑指Offer之二叉树的深度
- 剑指offer--二叉树的深度
- 剑指offer之二叉树的深度
- 剑指Offer之 - 二叉树的深度
- 剑指offer-39 二叉树的深度
- 剑指offer 39 - 二叉树的深度
- 《剑指offer》二叉树的深度
- 剑指 offer:二叉树的深度
- 剑指offer—二叉树的深度
- 剑指Offer--二叉树的深度
- 剑指offer-二叉树的深度
- 剑指offer:求二叉树的深度
- 剑指offer 38 二叉树的深度
- 剑指offer 二叉树的深度
- 剑指Offer--039-二叉树的深度
- [剑指offer]二叉树的深度
- 剑指offer题解 二叉树的深度
- Android通知栏
- 指针常量和常量指针
- servlet/filter/listener/interceptor区别与联系
- oracle计算两个日期之间时间差值sql
- 反射实现AOP
- 剑指offer--二叉树的深度
- 配置Mybatis的generator.xml
- 找回消失的ubuntu启动选项
- Assembly-Line Schedule----code in c style
- C++数据结构-----排序
- Android组件Activity中的View绘画和动画(Animation)是否会重画?
- Java的编译
- 相应分析的R包ca和mca,cca,RDA的R实现整理
- 蛮力法中提到很多类型的问题,典型蛮力算法的复杂性如下