模板
ZMST
这个作者很懒,什么都没留下…
展开
-
zcmu——4932: 树查找(完美二叉树的规律)
题目链接: 【分析】 完美二叉树的规律就是 左孩子是2*i,右孩子是2*i+1 找出规律 每一层的个数是上一层的2倍 #include<cstdio> #include<iostream> #include<vector> #include<set> #include<map> #include<algorithm&g...原创 2018-09-11 21:17:04 · 301 阅读 · 0 评论 -
zcmu——4399二叉排序树(构建二叉树)
题目链接: #include<cstdio> #include<iostream> #include<map> #include<algorithm> #include<vector> #include<cmath> #include<cstring> using namespace std; struct n原创 2018-09-09 14:58:05 · 214 阅读 · 0 评论 -
树节点创建,插入,树的构造,前序遍历
#include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<cmath> #include<algorithm> using namespace std; int a[1001]; struct node{ int d...原创 2018-09-09 15:18:46 · 705 阅读 · 0 评论 -
PAT——A1153 LCA in a Binary Tree(2018秋PAT D题30")
题目链接: 考试的时候只记得写遍历成二叉树 但是题意竟然没看对 卡了很久 就是求最小祖宗 再加一个DFS就好了呀 #include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<cmath> #include<algorit...原创 2018-09-10 09:33:05 · 244 阅读 · 0 评论