- 博客(2)
- 收藏
- 关注
RSS订阅原创 A1130 Infix Expression（AC）
中序遍历就行，比较基础了，但是还是有3分的两个格式错误，找了半天。。。 #include <cstdio> #include <algorithm> using namespace std; const int maxn=21; struct Node{ //结点结构 char d[11]; int lchild,rchild; }node[maxn]; bool isroot[maxn]; int n,root; void inord
2021-08-20 18:54:42
104
原创 A1110 Complete Binary Tree (25 分)
思路：由完全二叉树的性质即叶子节点只可能在最后两层，相对于同高度的满二叉树的差别在于最后一行右边是空的，左边是连续的叶子节点，因此可以想到用BFS遍历，节点为空也加入遍历过程，当遍历到第n个节点时，如之前出现空节点，则不是完全二叉树（过程中记录最后一个节点last）。 注意跟A1102区别, N(≤20) ，节点编号可能是两位！ #include <cstdio> #include <cstring> #include <string> #include <..
2021-08-09 20:33:17
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人