点击查看剑指Offer全解【Java & Golang】实现
题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
思路
使用递归,以当前节点为树的深度即为max{左节点为树的深度,右节点为树的深度} + 1。
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 leftDepth = TreeDepth(root.left);
int rightDepth = TreeDepth(root.right);
return Math.max(leftDepth, rightDepth) + 1;
}
}
Golang实现
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func maxDepth(root *TreeNode) int {
if root == nil {
return 0
}
leftDepth := maxDepth(root.Left)
rightDepth := maxDepth(root.Right)
return max(leftDepth, rightDepth) + 1
}
func max(a, b int) int{
if a > b {
return a
} else {
return b
}
}
507



被折叠的 条评论
为什么被折叠?



