- 博客(3)
- 收藏
- 关注
RSS订阅原创 Tree Traversals PAT甲级 1020
PAT甲级 1020 Tree Traversals 输入： 7 2 3 1 5 7 6 4 1 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
127
原创 PAT乙级试题 1016 部分A+B
1016 部分A+B PAT乙级试题 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
261
原创 数据结构-后序中序
PTA–后序中序遍历给出先序结果 根据要求给定一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式 positive integer N(<=30),表示树中节点的个数。随之而来的是两行遍历序列，分别对应后序遍历和中序遍历结果。输入以空格分离，且题目保证输入序列为一颗正确的二叉树。 输出格式 Preorder:后接先序遍历结果。 输入样例 7 2 3 1 5 7 6 4 1...
2019-05-29 23:42:57
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人