【剑指Offer】二叉树的深度

题目链接

---

题目描述

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

---

解题思路：

• 求二叉树的最深深度，即求出左子树的高度和右子数的高度的最大者+1
• 使用递归即可将问题一层层递归下去

---

代码：

/**
 * @author: hyl
 * @date: 2019/08/15
 **/
public class Que38 {

    public static class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;

        public TreeNode(int val) {
            this.val = val;

        }

    }

    //二叉树的最长深度
    public int TreeDepth(TreeNode root) {
        if (root == null ){
            return 0;
        }

        return Math.max(TreeDepth(root.left)  , TreeDepth(root.right))+1;
    }
}

---

代码地址：
https://github.com/Han-YLun/jianzhiOffer/blob/master/Solution/src/Que38.java

文章为DavidHan原创,如果文章有错的地方欢迎指正，大家互相交流。