题解：
根据题中解释二叉树的深度是根节点到叶子节点的节点树，我们也可以理解为第一层到最后一层的距离，我们可以使用层序遍历，最终判断结果集中的长度
代码：
题解：
1.确定递归函数的参数和返回值
参数为要传入的二叉树的跟节点，返回的是深度
2，确定终止条件
遇到空节点返回0
3.确定单层递归的逻辑
3.1 左子树为空，右子树不为空，说名最小深度是 1 + 右子树的深度
3.2 左子树不为空，右子树为空，说明最小深度是 1 + 左子树的深度
3.3 左右子树都不为空，返回的是左右子树的最小深度 + 1
代码：
题解：
1.确定递归函数的参数和返回值
参数就是传入的根节点，返回的是节点的个数
2.确定终止条件
节点为空节点的话，返回0
3.确定单层递归的逻辑
先求左子树的节点数量，再求右子树的节点数量，最后取和加1
代码：
二叉树的定义 二叉树的特点 二叉树的五中基本形态 其他二叉树 斜二叉树 满二叉树 完全二叉树图片.png满二叉树一...
二叉树 高度 深度真二叉树 满二叉树 完全二叉树 二叉树遍历前序 中序 后序层序遍历 翻转二叉树 递归法...
二叉树的使用 二叉树结构 先序创建二叉树 DFS 先序遍历二叉树 中序遍历二叉树 后序遍历二叉树 BFS 层次遍历...
**树 ** 二叉树 满二叉树 完全二叉树 三种遍历方法 树与二叉树的区别 二叉查找树 平衡二叉树 红黑二叉树
二叉树结构： 二叉树宽度优先搜索： 按照二叉树的层数依次从左到右访问二叉树的节点；例如：给定一个二叉树： 按照宽度...
39. 平衡二叉树 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路： 平衡二叉树：Wiki:在...
二叉树二叉树构造二叉树寻找重复子树 1. 二叉树 基本二叉树节点如下： 很多经典算法，比如回溯、动态规划、分治算法...
一、树 二、二叉树 三、真二叉树 四、满二叉树
完美二叉树（满二叉树） 除了最下一层的节点外，每层节点都有两个子节点的二叉树为满二叉树 完全二叉树 除二叉树最后一...
目录:1.二叉树的基本概念2.二叉树的性质3.二叉树的创建4.二叉树的遍历 1.二叉树的基本概念 2.二叉树的性质...
本文标题：leetcode-day14-二叉树
本文链接：https://www.haomeiwen.com/subject/zvfmydtx.html
网友评论