标签:roo 描述 二叉树的深度 深度 思路 代码 分析 val code
二叉树的深度等于子树最大的深度加一,求子树的深度递归刚才的过程。递归的结束条件是结点为空时,深度为零。
考察:二叉树深度
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
/**
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;
}
}
标签:roo 描述 二叉树的深度 深度 思路 代码 分析 val code
原文地址:https://www.cnblogs.com/dongmm031/p/12225761.html