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
1 #include <stdio.h> 2 3 void createbtree(int *btree,int *data,int len) 4 { 5 int level; //树的层数 6 int i; 7 8 btree[1] = data[1]; //创建根节点 9 for( i = 2; ...
分类：
编程语言 时间：
2020-07-13 09:16:43
阅读次数：
69
Trie树的定义 适用于Trie树的题目的特点： 这些字符串要么都是小写字母，要么都是大写字母，要么就是数字，要么就是0和1 反正就是类型很少 首先trie树是有一个根节点 然后我们在存的时候在每个单词结尾的地方打一个标记，表示以这个字符结尾的节点，是有一个字符串的 假设现在需要存储这么多字符串的话 ...
分类：
其他好文 时间：
2020-07-12 23:55:24
阅读次数：
92
问题描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] ...
分类：
其他好文 时间：
2020-07-12 20:24:35
阅读次数：
60
JVM垃圾回收的算法很多，但是不管是哪种算法，在进行GC时大致的流程都是差不多的，主要有以下3个过程： ###1. 枚举根节点 这个过程主要是找到所有的GC Roots对象，这些对象一般发生在JVM虚拟机栈栈帧、常量池中的静态对象、方法区中静态类属性引用、本地方法栈中引用的对象。这个过程会发生STW ...
分类：
其他好文 时间：
2020-07-12 13:56:39
阅读次数：
63
问题描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 来源：力扣（LeetCod ...
分类：
其他好文 时间：
2020-07-11 19:26:40
阅读次数：
44
树_第1题：二叉树的最大深度 题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 举例： 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最 ...
分类：
编程语言 时间：
2020-07-11 00:23:04
阅读次数：
62
前言 什么是二叉堆排序呢? 就是上面这种，一个节点大于左节点，但是小于右节点，再我写的例子中会写出大于等于右节点。 那么如何让一个数组进行变成这种二叉树呢？ 其实只要有规律就很简单。 第一个元素（0）作为根节点。 第二个元素如果比第一个元素则判断是否有左节点，如果没有左节点，就是它的左节点，如果有左 ...
分类：
编程语言 时间：
2020-07-11 00:19:46
阅读次数：
87
路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例 给定如下二叉树，以及目标和sum = 22，返回true，因为存在目标和为22的根节点到叶子节点的路径5->4->11->2。 5 / ...
分类：
其他好文 时间：
2020-07-10 21:05:11
阅读次数：
56
