二叉树题目：删点成林
文章目录 题目标题和出处难度题目描述要求示例数据范围 解法思路和算法代码复杂度分析 题目 标题和出处 标题：删点成林 出处：1110. 删点成林 难度 6 级 题目描述 要求 给定二叉树的根结点 root \texttt{root} root，树中每个结点的值各不相同。 在删除所有结点值在 to_delete \texttt{to\_delete} to_delete 中出现的结点之后，得到一个森林（...
相同二叉树和镜面二叉树问题
相同二叉树和镜面二叉树问题作者：Grey原文地址：博客园：相同二叉树和镜面二叉树问题CSDN：相同二叉树和镜面二叉树问题判断两棵树是否是相同的树题目描述见：LeetCode 100. Same Tree即：如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。比如： 两个树结构完全一致，对应位置上的值也一致，即为相同的树，以下两种情况都不是相同的树： 思路也很简单，首先，两棵...
105. 从前序与中序遍历序列构造二叉树 --力扣 --JAVA
题目 解题思路 先序遍历：根左右；中序遍历：左根右；从先序遍历中确定根节点，再从中序遍历中判断左右子树的长度范围，从而确定左右子树的根节点。 代码展示 class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { int size = preorder.length; Map<Integer,Integer> st...
【LeetCode刷题-树】--144.二叉树的前序遍历
144.二叉树的前序遍历 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, ...
【LeetCode刷题-树】-- 107.二叉树的层序遍历II
107.二叉树的层序遍历II /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val...
114. 二叉树展开为链表 --力扣 --JAVA
题目 解题思路 通过递归先序遍历树；用List存储遍历后的结点；遍历List重组链表。 代码展示 class Solution { private List<TreeNode> list = new ArrayList<>(); public void flatten(TreeNode root) { if(root == null){ return; } nextNode(root); root = ...
二叉树k层的叶子结点个数
文章目录 1 题目2 思路2.1 思路12.2 思路2 3 代码实现3.1 思路13.2 思路23.3 完整的代码案例 1 题目 假设二叉树采用二叉链表存储结构，设计一个算法求其指定的第k层（k>1，跟是第1层）的叶子结点个数。 2 思路 2.1 思路1 设置一个全局变量记录某层叶子结点个数，前序遍历二叉树，并在遍历的过程中记录结点的层数。 2.2 思路2 层序遍历二叉树，记录某层的二叉树叶子结点个数...
【LeetCode】每日一题 2023_12_4 从二叉搜索树到更大和树（二叉树）
一样的，节点的值是树当前的值，蓝字的值是我们需要把数节点值变成蓝字，可以看到最右节点是 8，蓝字也是 8，往上走，蓝字是 15，8+7=15，接着 6+15=21，5+21=26，发现没有，其实就是将二叉树的节点值进行累加，按照：“右根左” 的顺序： func bstToGst(root *TreeNode) *TreeNode { sum := 0 var convert func(*TreeNode...
二叉树:leetcode1457. 二叉树中的伪回文路径
给你一棵二叉树，每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。 请你返回从根到叶子节点的所有路径中 伪回文 路径的数目。 给定二叉树的节点数目在范围 [1, 105] 内1 <= Node.val <= 9 观察伪回文路径的特点，发现伪回文路径最多有1个奇数次数的数，其他数出现的次数都是偶数。 因为node.val的值小...
二叉树题目：结点与其祖先之间的最大差值
围 解法一思路和算法代码复杂度分析 解法二思路和算法代码复杂度分析 题目 标题和出处 标题：结点与其祖先之间的最大差值 出处：1026. 结点与其祖先之间的最大差值 难度 5 级 题目描述 要求 给定二叉树的根结点 root \texttt{root} root，找出存在于不同结点 a \texttt{a} a 和 b \texttt{b} b 之间的最大值 v \texttt{v} v，其中 v ...