我不是匠人

二叉树

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 二叉树（共5篇）

1143 Lowest Common Ancestor (30 分)

两个测试点超时 22分版本1 #include<bits/stdc++.h> using namespace std; struct node{ int x; node* left; node* right; }; //在线建树很费时 void create(node* &...

2019-07-24

0 561

L2-031 深入虎穴 (25 分)

DFS 注意：这道题需要寻找起点，不能自己认为1就是起点。而且本题编号是从1开始。 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; vector<int> v[maxn]; int...

2019-07-22

0 490

L2-011 玩转二叉树 (25 分)

题目链接模板 1.中序和前序还原二叉树 2.层序遍历 3.镜像层序遍历 #include<iostream> #include<cstdio> #include<queue> using namespace std; int pre[33], in[33]...

2019-07-18

0 601

1053 Path of Equal Weight （30 分）

排序很关键 #include<bits/stdc++.h> using namespace std; int N,M,S,id,k,num; const int maxn = 110; int path[maxn]; struct node{ int wegiht; vector&...

PAT甲级

2019-02-10

0 521

二叉排序树——华中科技大学复试上机

查看原题目请点我这里解题思路首先建立二叉排序树，关键是记住模板insert函数，然后进行前中后遍历。注意如果有重复的数据，不用输出，所以在插入的时候要考虑对重复点的处理。 #include <cstdio> #include <cstring> #inclu...

二叉排序树复试上机牛客网

2018-01-11

0 463