剑指Offer(39)-二叉树的深度
2019-07-13 16:23
971 查看
题目:
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
思路:
我们每次比较左右子树的深度,得到深度最大的,加一在返回上层递归调用。
代码实现:
/** 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; int l=TreeDepth(root.left); int r=TreeDepth(root.right); return l>r?l+1:r+1; } }
相关文章推荐
- 剑指offer-面试题39 : 二叉树的深度
- 剑指Offer:面试题39 二叉树的深度
- 剑指offer-面试题39 : 二叉树的深度
- 剑指offer-面试题39:二叉树的深度
- 剑指Offer面试题39(Java版):二叉树的深度
- 剑指Offer系列-面试题39:二叉树的深度
- 《剑指Offer》学习笔记--面试题39:二叉树的深度
- 剑指offer——面试题39:二叉树的深度
- (剑指Offer)面试题39:二叉树的深度
- 《剑指offer》面试题39 二叉树的深度(java)
- 《剑指offer》:[39]求解二叉树的深度
- 剑指offer-面试题39-二叉树的深度
- 剑指offer 39---求二叉树的深度 && 输入一颗二叉树的根节点,判断该树是不是平衡二叉树
- 【剑指offer系列】 二叉树的深度___39
- 【剑指offer】面试题39:二叉树的深度
- 面试题39:二叉树的深度
- 面试题39_1 二叉树的深度
- 剑指 offer代码解析——面试题39二叉树的深度
- 剑指offer(38)二叉树的深度
- 面试题39—二叉树的深度