Java如何通过递归的方式获取二叉树的深度

1、编写方法，通多递归调用获取二叉树的最大深度

图示，观察二叉树可得知，二叉树的最大深度 = 左右子树的最大深度 + 1， 依据这个思路，通过递归调用获取整棵二叉树的最大深度。

2、编写方法，前序遍历输出整棵二叉树

图示，前序遍历，即先输出当前节点，再输出左节点，最后输出右节点，通过递归调用的方式，将整棵树的所有节点打印出来。

3、编写测试方法

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

4、运行测试方法

图示，运行主方法，观察控制台的输出，输出结果符合预期。