- 博客(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
110
原创 A1110 Complete Binary Tree (25 分)
思路：由完全二叉树的性质即叶子节点只可能在最后两层，相对于同高度的满二叉树的差别在于最后一行右边是空的，左边是连续的叶子节点，因此可以想到用BFS遍历，节点为空也加入遍历过程，当遍历到第n个节点时，如之前出现空节点，则不是完全二叉树（过程中记录最后一个节点last）。注意跟A1102区别, N(≤20) ，节点编号可能是两位！#include <cstdio>#include <cstring>#include <string>#include <..
2021-08-09 20:33:17
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人