剑指offer39题(二叉树的深度)
2017-12-25 15:44
330 查看
题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
思路:如果一棵二叉树只有一个结点,那么他的深度就为1。如果根节点只有右子树没有左子树,则树的深度是右子树的深度加1,同理可得只有左子树没 有右子树的情况。如果既有左子树又有右子树,深度即为左右子树深度的较大值加1.
代码:
思路:如果一棵二叉树只有一个结点,那么他的深度就为1。如果根节点只有右子树没有左子树,则树的深度是右子树的深度加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; } int nLeft = TreeDepth(root.left)+1; int nRight = TreeDepth(root.right)+1; return (nLeft>nRight)?nLeft:nRight; } }
相关文章推荐
- 剑指offer——面试题39:二叉树的深度
- 剑指Offer面试题39(Java版):二叉树的深度
- 剑指offer——面试题39:二叉树的深度(递归二叉树,广度优先搜索)
- 剑指offer 面试题39 求二叉树深度|判断是否为平衡二叉树
- 剑指Offer----面试题39(1):二叉树的深度
- 剑指offer--面试题39:二叉树的深度
- 【剑指Offer】面试题39:二叉树的深度
- 剑指offer 39题 【知识迁移能力】二叉树的深度
- 【剑指offer】面试题39:深度二叉树
- 剑指Offer面试题39二叉树的深度(以及判断平衡二叉树),面试题40数组中只出现一次的数字
- 【剑指Offer学习】【面试题39:二叉树的深度】
- 剑指Offer_面试题39_二叉树的深度 & 判断平衡二叉树
- 剑指Offer 39题 二叉树的深度 && 判断平衡二叉树 Java版
- 剑指offer 面试题39 二叉树的深度
- 剑指Offer面试题39(Java版):二叉树的深度
- 【剑指offer-Java版】39二叉树的深度
- 【剑指offer】面试题39:二叉树的深度
- 剑指offer面试题39:二叉树深度以及判断平衡二叉树
- 【剑指offer】面试题39-二叉树的深度
- 【剑指offer】题39:二叉树的深度