Cover the Tree 就当作是一个结论吧…当要用链覆盖所有的边时，对叶子节点根据dfs序排序后，根据$(i,i+s/2)$的配对规则进行配对即可，如果有奇数个叶子节点，则将其与根节点相连。 // Created by CAD on 2020/7/13. #include <bits/stdc ...
分类：
其他好文 时间：
2020-07-13 21:24:10
阅读次数：
94
给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： root = ...
分类：
其他好文 时间：
2020-07-13 18:41:22
阅读次数：
55
501. 二叉搜索树中的众数 描述： 思路：中序遍历。 503. 下一个更大元素 II 描述： 思路：单调栈。 506. 相对名次 描述： 思路：先拍戏。再替换。 508. 出现次数最多的子树元素和 描述： 思路：后序遍历。否则叶子节点就遍历了很多次。通过hash存《和，次数》 513. 找树左下角 ...
分类：
其他好文 时间：
2020-07-13 13:31:19
阅读次数：
83
问题描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] ...
分类：
其他好文 时间：
2020-07-12 20:24:35
阅读次数：
60
题目描述 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一 ...
分类：
其他好文 时间：
2020-07-11 22:35:36
阅读次数：
74
问题描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 来源：力扣（LeetCod ...
分类：
其他好文 时间：
2020-07-11 19:26:40
阅读次数：
44
前言 续前一章。 正文 删除节点规则: 1.假如删除的是叶子节点，让他的父节点，断开和它的联系。 2.如果删除节点右左子树或者右子树的话，那么应该这样。 如果删除节点是它的父节点的左节点，而删除节点有左节点，那么删除节点的父节点的左节点就等于删除节点的左节点。 举个栗子哈: 假如要删除的是15，那么 ...
分类：
编程语言 时间：
2020-07-11 09:41:34
阅读次数：
68
树_第1题：二叉树的最大深度 题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 举例： 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最 ...
分类：
编程语言 时间：
2020-07-11 00:23:04
阅读次数：
62
路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例 给定如下二叉树，以及目标和sum = 22，返回true，因为存在目标和为22的根节点到叶子节点的路径5->4->11->2。 5 / ...
分类：
其他好文 时间：
2020-07-10 21:05:11
阅读次数：
56
题目： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 分析： 我最初的思路是递归 ...
分类：
其他好文 时间：
2020-07-10 15:41:59
阅读次数：
67
