void flatten(TreeNode root) { // base case，即最小 if (root == null) return; flatten(root.left); flatten(root.right); /**** 后序遍历 ****/ // 1、保存原来的左右节点，避免变换 ...
分类：
其他好文 时间：
2021-03-16 11:50:33
阅读次数：
0
求强连通/割点/桥 step1 将图深搜，形成深搜树，按遍历顺序标号->dfn[i] step2 将low[i]初始化为dfn[i] step3 回溯时low[i]=min(low[i],low[i的儿子]) 判断 DFN［］作为这个点搜索的次序编号（时间戳） LOW［］作为每个点在这颗树中的，子树 ...
分类：
编程语言 时间：
2021-03-16 11:48:55
阅读次数：
0
https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 想清楚问题，然后再下代码 树 B 是否是树 A 的子树 先序遍历树 A，然后看树 A 从根是否与树 B 有相等的一部分 也就是说 B <= A 如果 B 是空的，就代表 B已经遍历完了， ...
分类：
其他好文 时间：
2021-03-16 11:45:54
阅读次数：
0
ref #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *lchild, *rchild; }bitree_t; bitree_t *createNode(int data) { b ...
分类：
编程语言 时间：
2021-03-15 11:35:22
阅读次数：
0
二叉树的前序、中序、后序遍历 每个节点会被经过3次，前序、中序、后序的区别在于：在哪一次经过该节点时对其进行访问。 2. 递归实现 traverseRecursive(BiTrNode<T>* node): basecase: if(node == nullptr) return; general: ...
分类：
编程语言 时间：
2021-03-15 11:08:04
阅读次数：
0
<div class="el-tree-box"> <div class="demo-box"> <el-tree class="my-scrool-com" :data="treeList" :props="defaultProps" :expand-on-click-node="false" > ...
分类：
其他好文 时间：
2021-03-15 11:01:38
阅读次数：
0
树形数据 let list = [ { id: 1, pid: 0, path: '/home', title: '首页', name: 'Home' }, { id: 2, pid: 0, path: '/student', name: 'Student', title: '招生管理' }, { ...
分类：
其他好文 时间：
2021-03-15 10:59:22
阅读次数：
0
Mysql存储引擎MyISAM与InnoDB - B+树数据的增删细节 Mysql存储引擎MyISAM与InnoDB - B+树数据的增删细节 前言Mysql索引文件的存储结构 1. InnoDB - B+Tree，叶子节点直接放置数据1.2 回表 2. MyISAM--B+Tree，叶子节点放置数 ...
分类：
数据库 时间：
2021-03-15 10:53:32
阅读次数：
0
236. 二叉树的最近公共祖先 题目描述 相似题目：https://www.cnblogs.com/GarrettWale/p/14406641.html 题解分析 此题是利用二叉树的后序遍历来求解最近公共祖先。 递归的出口是遍历到叶子结点或者当前结点（root）等于待搜索的结点（p或者q），此时需 ...
分类：
其他好文 时间：
2021-03-15 10:51:02
阅读次数：
0
线段树合并简单题,贪心神题! 题意简述:给定一棵树,每个点有权值$w_i$,要求你选择一个最大的点集(不要求联通),使得若$u是v的祖先$,则$w_u \leq w_v$. \(n \leq 1e5,w_i \leq 1e9\) 考虑设$dp_{u,i}$为以$u$为根的子树内,最大值为i能选的最大 ...
分类：
其他好文 时间：
2021-03-15 10:49:26
阅读次数：
0
