这篇博客介绍了如何求解二叉树的深度。根据题目描述，树的深度定义为从根节点到叶节点的最长路径长度。通过递归分析，若树只有一个节点则深度为1，若仅有一侧子树则深度为子树深度加1，两侧都有子树时为两侧最大深度加1。递归解决方案被提出以解决这个问题。
- 剑指offer
二叉树深度
一、题目描述： 题目来源
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
二、题目分析：递归
如果该树只有一个结点，它的深度为1.如果根节点只有左子树没有右子树，那么树的深度为左子树的深度加1；同样，如果只有右子树没有左子树，那么树的深度为右子树的深度加1。如果既有左子树也有游资是，那该树的深度就是左子树和右子树的最大值加1.
这个思路用递归实现如下：
/**
public class TreeNode {
int val = 0;
TreeNode left = nul
最低0.47元/天 解锁文章
1446
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
