- 博客(3)
- 收藏
- 关注
RSS订阅原创 Tree Traversals PAT甲级 1020
PAT甲级 1020 Tree Traversals输入：72 3 1 5 7 6 41 2 3 4 5 6 7输出：4 1 6 3 5 7 2思路整理：题目要求输入后序遍历序列，和中序遍历序列，首先要弄清这两个序列各自的作用在哪里？后序遍历序列，下面用post[i]进行表示，假设输入n个数。首先，以整体进行分割，逐步地构造原来的二叉树，post[i]是二叉树的根节点(roo...
2019-12-27 10:44:14
159
原创 PAT乙级试题 1016 部分A+B
1016 部分A+BPAT乙级试题 1016 部分A+B正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在一行中依次给出...
2019-08-31 22:43:42
312
原创 数据结构-后序中序
PTA–后序中序遍历给出先序结果根据要求给定一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式positive integer N(<=30),表示树中节点的个数。随之而来的是两行遍历序列，分别对应后序遍历和中序遍历结果。输入以空格分离，且题目保证输入序列为一颗正确的二叉树。输出格式Preorder:后接先序遍历结果。输入样例72 3 1 5 7 6 41...
2019-05-29 23:42:57
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人