剑指offer——二叉树的深度
来源:互联网 发布:淘宝2015年销售额多少 编辑:程序博客网 时间:2024/05/20 10:11
题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
/**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; return Math.max(getDepth(root.left, 1),getDepth(root.right, 1)); } public int getDepth(TreeNode root,int height){ if(root==null) return height; return Math.max(getDepth(root.left, height+1),getDepth(root.right,height+1)); }}
0 0
- 剑指offer—二叉树的深度
- 剑指offer—二叉树的深度
- 剑指offer — 二叉树的深度
- 《剑指offer》——二叉树的深度
- 《剑指offer》——二叉树的深度
- 剑指offer——二叉树的深度
- 剑指offer——二叉树的深度
- 剑指Offer——(38)二叉树的深度
- 剑指offer——二叉树的深度
- 剑指Offer—38—二叉树的深度
- 剑指offer——38.二叉树的深度
- 剑指offer——二叉树的深度与平衡二叉树的判断
- 剑指offer: 二叉树的深度(树)
- 剑指Offer之二叉树的深度
- 剑指offer--二叉树的深度
- 剑指offer之二叉树的深度
- 剑指Offer之 - 二叉树的深度
- 剑指offer-39 二叉树的深度
- 汉诺塔III
- Java Thread 源码解析
- [每日问答]特征选择有哪些方法?
- ReactNative学习历程
- 利用 Profiler(性能分析器)查看游戏在移动真机上的性能消耗数据
- 剑指offer——二叉树的深度
- 字符数组和字符串的区别
- 库存管理系统中登录验证中出现的问题
- 1038. 统计同成绩学生(20)
- Ureal编译器的快捷使用
- ubuntu14.04+cuda8.0配置
- uboot命令概述,uboot环境变量的加载设置与save原理
- MySQL常用命令(持续更新)
- (二)初次使用flask框架