剑指offer---二叉树深度
2017-11-01 17:09
232 查看
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
java
/**
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 left = TreeDepth(root.left);
int right = TreeDepth(root.right);
return Math.max(left, right) + 1;
}
}
java
/**
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 left = TreeDepth(root.left);
int right = TreeDepth(root.right);
return Math.max(left, right) + 1;
}
}
相关文章推荐
- 剑指offer39 二叉树的深度
- 剑指offer——面试题39:二叉树的深度(递归二叉树,广度优先搜索)
- 【剑指offer-解题系列(39)】二叉树的深度
- 剑指offer:求二叉树的深度
- 剑指offer之二叉树的深度
- 【剑指offer】面试题39:二叉树的深度
- 剑指Offer面试题39(Java版):二叉树的深度
- 剑指offer---二叉树的深度
- 剑指offer 面试题39 二叉树的深度
- 码农小汪剑指Offer之36-二叉树的深度 层次遍历 分而冶之
- 剑指offer—二叉树的深度
- 剑指offer — 二叉树的深度
- 剑指Offer_38_二叉树的深度
- 剑指Offer 面试题39:二叉树的深度(高度)(二叉树深度优先遍历dfs的应用) 题解
- 剑指offer 二叉树的深度 顺时针打印矩阵 包含min函数的栈 栈的压入、弹出序列
- 剑指offer 面试题39 求二叉树深度|判断是否为平衡二叉树
- 剑指offer_二叉树深度 及 是否为平衡二叉树
- 剑指Offer_面试题39_二叉树的深度 & 判断平衡二叉树
- 剑指offer——面试题39:二叉树的深度
- 剑指Offer----面试题39(1):二叉树的深度