二叉树题目：统计二叉树中好结点的数目
文章目录 题目标题和出处难度题目描述要求示例数据范围 解法一思路和算法代码复杂度分析 解法二思路和算法代码复杂度分析 题目 标题和出处 标题：统计二叉树中好结点的数目 出处：1448. 统计二叉树中好结点的数目 难度 5 级 题目描述 要求 给定一个二叉树的根结点 root \texttt{root} root，如果从根结点到结点 X 的路径上没有任何结点的值大于 X 的值，则结点 X 是好结点。 返...
二叉树题目：二叉树最大宽度
文章目录 题目标题和出处难度题目描述要求示例数据范围 前言解法一思路和算法代码复杂度分析 解法二思路和算法代码复杂度分析 题目 标题和出处 标题：二叉树最大宽度 出处：662. 二叉树最大宽度 难度 5 级 题目描述 要求 给定一个二叉树的根结点 root \texttt{root} root，返回给定的树的最大宽度。 树的最大宽度是所有层中的最大宽度。 每一层的宽度定义为两端结点（最左和最右的非空结...
leetcode刷题日记:111. Minimum Depth of Binary Tree(二叉树的最小深度)
给我们一个二叉树，我们应该如何来求二叉树的最小深度呢？ 二叉树的最小深度指的是叶子结点到所处的位置最小的，这就是二叉树的最小深度，也就是说我们要找的是离根结点最近的叶子结点。如果我们从根结点向下出发寻找叶子节点，一层一层的去找叶子结点最先找到的叶子结点所处于的深度就是二叉树的最小深度，而叶子结点的标志就是两个指针域都为NULL。所以我们只需要去寻找最先出现的二叉树的两个指针域都为NULL的结点。 但是...
leetcode刷题日记:110. Balanced Binary Tree(平衡二叉树)
题目给了我们一个二叉树要让我们来判断这一个二叉树是不是平衡二叉树。 要想判断一棵树是不是平衡二叉树，我们得首先知道平衡二叉树的定义是什么，平衡二叉树指的是这样的树它的左子树的高度与右子树高度的差的绝对值不能超过1，而且它的左子树是一颗平衡二叉树，它的右子树也是一颗平衡二叉树。画出图示如下： 我们可以看出这一个二叉树的左子树是高度为3的一棵树，右子树为高度为1的一颗子树，所以这不是一颗平衡二叉树。 上面...
C/C++: 二叉树叶子节点的个数 & 二叉树深度的求解
其实这个比较简单，对于求深度的时候：用一个开关flag来标记是否要深度+1； 对于求叶子结点的个数的时候：用num1和num2来标记，如果有左子结点，那么在每个循环中num1置1；同理，若有右子结点，在每个循环中num2置1；综上，每个循环中只要num1和num2 都是0的时候，说明没有子结点，则可以判断是叶子结点，最终答案ans++即可 /**** Althor: Hacker Hao* Cr...
代码随想录算法训练营第23期day36|738.单调递增的数字、968.监控二叉树
目录 一、（leetcode 738）单调递增的数字 二、（leetcode 968）监控二叉树 一、（leetcode 738）单调递增的数字 力扣题目链接 暴力方法肯定是超时，因此需要逐位进行判断：如果i-1的数字大于i的位置，就把i处的值变为9，i-1处的值减一。这个方法从局部出发，如果说想要从这个局部最优扩展到全局最优，需要使全局最优的答案可以复用局部最优，就只能从后往前判断而不是从前往后，和重...
二叉树题目：路径总和 III
题目描述要求示例数据范围 解法一思路和算法代码复杂度分析 解法二思路和算法代码复杂度分析 题目 标题和出处 标题：路径总和 III 出处：437. 路径总和 III 难度 5 级 题目描述 要求 给你二叉树的根结点 root \texttt{root} root 和一个表示目标和的整数 targetSum \texttt{targetSum} targetSum，返回结点值总和等于目标和 targetS...
二叉树题目：最大二叉树 II
文章目录 题目标题和出处难度题目描述要求示例数据范围 解法一思路和算法代码复杂度分析 解法二思路和算法代码复杂度分析 题目 标题和出处 标题：最大二叉树 II 出处：998. 最大二叉树 II 难度 5 级 题目描述 要求 如果一个树满足其中每个结点的值都大于其子树中的任何其他值，则这样的树为最大树。 给定最大树的根结点 root \texttt{root} root 和一个整数 val \textt...
二叉树题目：从中序与后序遍历序列构造二叉树
文章目录 题目标题和出处难度题目描述要求示例数据范围 解法一思路和算法代码复杂度分析 解法二思路和算法代码复杂度分析 题目 标题和出处 标题：从中序与后序遍历序列构造二叉树 出处：106. 从中序与后序遍历序列构造二叉树 难度 5 级 题目描述 要求 给定两个整数数组 inorder \texttt{inorder} inorder 和 postorder \texttt{postorder} pos...
【LeetCode刷题（数据结构与算法）】：二叉树的最大深度
给定一个二叉树 root ，返回其最大深度 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用「深度优先搜索」的方法来计算二叉树的最大深度。具体而言，在计算当前二叉树的最大深度...