TreeNode 二叉树算法面试题，源于大厂真题和《剑指offer》，欢迎大家留言补充~~

二叉树（Binary tree）是一种非常重要的数据结构，更是算法题中高频出现的知识点，不管是为了应付工作还是面试，都有必要深度学习一下。

注意：二叉树的先序、中序、后续和层序遍历是做算法的基础，非常有必要先掌握好，一定要理解原理，做起题目来才能得心应手。有需要的小伙伴，请先学习下这篇文章：

Java实现二叉树的先序、中序、后序、层序遍历（递归+非递归方法），附带自己深入浅出的讲解

本文整理了大厂面试中比较多见二叉树面试题，如果遇到更新颖的题目，欢迎大家留言或者私信我，发出来大家一起学习下。

二叉树数据结构，如下：

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

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

---

 1. 二叉树的【深度】

题目描述：给定一个二叉树，找出其【最小】深度 。

解题 思路：最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

    public int minDepth(TreeNode root){
        if (root == null) {
            return 0;
        }
        int left = minDepth(root.left);
        int right = minDepth(root.right);
        return Math.min(left, right) + 1;
    }

题目描述：换一下，给定一个二叉树，找出其【最大】深度 ​​​​​​？

解题 思路：从根结点到叶结点依次经过的结点 （含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

    public int maxDepth(TreeNode root){
        if (root == null) {
            return 0;
        }
        int left = maxDepth(root.left);
        int right = maxDepth(