算法分享系列No.5----DFS-- 树的深度 / 平衡树的判定

 一、该类题目---基础信息列表

1-1、该类题目在 LeetCode中和牛客 中列表

1-2、基础相关概念：深度、最小深度、平衡二叉树

1-3、该类题目相关以往总结

二、题序号【1】--- 树的深度

2-1、本题考点：【树】【广度优先搜多BFS】

2-2、本题编程练习目标 

2-3、代码具体实现

2-3-1、结构体【树的通用逻辑】

2-3-2、树的【最大】深度--- 核心实现函数 DFS 【JAVA版】

2-3-2、树的【最小】深度--- 核心实现函数 DFS 【JAVA版】

三、题序号【2】--- 平衡树的判定（依赖树的深度计算）  

3-1、本题考点：【树】【广度优先搜多BFS】

3-2、解题思路 ----【自上而下】

3-3、解题思路 ----【自下而上】

 一、该类题目---基础信息列表

1. 题目难易分类【easy】【middle】【hard】
2. 题目频率(牛客有考察次数)【高频】(10<=考察次数) 【中频】(2 <=考察次数 < 10) 【普通】

1-1、该类题目在 LeetCode中和牛客 中列表

1-2、基础相关概念：深度、最小深度、平衡二叉树

二叉树的深度为：根节点到最远叶子节点的最长路径上的节点数

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

平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

1-3、该类题目相关以往总结

DFS：深度优先搜索

递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。

算法分享系列No.4----二叉树的层序遍历(从上到下，从下到上，之字/锯齿/蛇形)_安吉_lh1029的博客-CSDN博客