Java如何通过递归的方式获取二叉树的深度
1、编写方法,通多递归调用获取二叉树的最大深度图示,观察二叉树可得知,二叉树的最大曰钷董竿深度 = 左右子树的最大深度 + 1, 依据这个思路,通过递归调用获取整棵二叉树的最大深度。

3、编写测试方法图示,主方法中,构建一棵深度为3的二叉树,并调用上面编写的方法先输出整棵二叉树,然后再输出其最大深度。

1、编写方法,通多递归调用获取二叉树的最大深度图示,观察二叉树可得知,二叉树的最大曰钷董竿深度 = 左右子树的最大深度 + 1, 依据这个思路,通过递归调用获取整棵二叉树的最大深度。
3、编写测试方法图示,主方法中,构建一棵深度为3的二叉树,并调用上面编写的方法先输出整棵二叉树,然后再输出其最大深度。