子树
-
[NOIP2001 普及组] 求先序排列
试题分析：题目中提及了树的先序，中序，后序排列，所以我们需要先知道这三种排列是什么意思。 二叉树的3种（深度优先）排列： 先序排列，“根左右”。即对于二叉树的每一个子树，先访问其根…
-
图论专题-学习笔记：点分治
目录 1. 前言 2. 详解 2.1 树的重心 2.2 点分治 3. 总结 1. 前言 点分治，是一种图论算法，专门用于一类树上路径统计问题。 前置知识：无。 2. 详解 2.1 …
试题分析：题目中提及了树的先序，中序，后序排列，所以我们需要先知道这三种排列是什么意思。 二叉树的3种（深度优先）排列： 先序排列，“根左右”。即对于二叉树的每一个子树，先访问其根…
目录 1. 前言 2. 详解 2.1 树的重心 2.2 点分治 3. 总结 1. 前言 点分治，是一种图论算法，专门用于一类树上路径统计问题。 前置知识：无。 2. 详解 2.1 …