剑指Offer38:二叉树的深度(Java)
Posted 31楼下小黑
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指Offer38:二叉树的深度(Java)相关的知识,希望对你有一定的参考价值。
思路分析:
二叉树的深度等于子树最大的深度加一,求子树的深度递归刚才的过程。递归的结束条件是结点为空时,深度为零。
考察:二叉树深度
题目描述:
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
Java代码:
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
import java.lang.Math;
public class Solution {
public int TreeDepth(TreeNode root) {
if(root==null){ //递归结束条件
return 0;
}
int leftsum=TreeDepth(root.left);
int rightsum=TreeDepth(root.right);
return Math.max(leftsum,rightsum)+1;
}
}
以上是关于剑指Offer38:二叉树的深度(Java)的主要内容,如果未能解决你的问题,请参考以下文章