算法练习篇之：二叉树的深度

题目描述

二叉树的深度
要求：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

解题思路

二叉树的深度定义，依据题目要求可以理解为，从根节点开始，其有左右子树的存在，左右子树的节点又有其左右子树，这种结构下，采用递归形式可以简化问题，我们只需对根节点的左右子树分别进行递归遍历，最后左右两子树路径长度最大值即为深度！
考虑二叉树的几种可能结构：
1.二叉树只有一个根节点，深度为1。
2.二叉树只有左子树，没有右子树，那么深度为左子树的深度+1。
3.二叉树只有右子树，没有左子树，那么深度为右子树的深度+1。
4.二叉树的左右子树都存在，则深度为左右子树深度的最大值+1。

图示

二叉树的深度为4,即1-2-5-7为最长的路径。

代码实现

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

class TreeNode{
     //定义二叉树的节点
    TreeNode father;
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(TreeNode left,TreeNode right){
   
        this.left=left;
        this.right=right;
    }