剑指Offer——二叉树深度 Java

题目描述

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

解题思路

emmm 之前考研复试也被问过，当时就一脸懵逼，现在静下来一看好TM简单。。。

要求root的最大深度，就是求 root.left 和 root.right 中深度最大的 +1

伪码：root_depth <- Math.max( root.left,root.right ) + 1

有了这个思路就简单了....就是个递归的过程。

感悟：

1. 递归的实质就也是栈嘛，先遇到的 先压栈，后处理....思考递归的时候 可以简单的画个栈 感受下
2. 这个题很基础，但是 是很多题的base e.g.: 判断是否是一个平衡树，那就是看 你左右子树的深度 是不是相差<=1。说白了还是求深度。

题解

// 基础数据结构还是写一下  万一面试写 就tm完犊子了。。。
public 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;
}