【PAT甲级】1127 ZigZagging on a Tree Z字型遍历二叉树

已于 2022-11-20 17:42:59 修改
阅读量455 收藏
点赞数
分类专栏： # 树 文章标签： 算法 数据结构
于 2022-11-20 17:40:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_57986685/article/details/127951471
版权

原题链接PTA | 程序设计类实验辅助教学平台 (pintia.cn)

ACwing链接1620. Z 字形遍历二叉树 - AcWing题库

题意

给定中序和后序遍历结果，确定一颗二叉树。

要求输出该二叉树 Z 字形遍历的结果，Z 字形遍历规则如下：

类似于层次遍历，第一层从右往左遍历，第二层从左往右遍历，第三层再从右往左遍历，以此类推。。。

思路

  1. 先由中序和后序 序列建立一棵树，这是一个难点，不过有规律
    1. 具体可以看这篇博客，讲的很详细(104条消息) 【PAT甲级 - C++题解】1127 ZigZagging on a Tree_Pandaconda的博客-CSDN博客
  2. Z字型就是层次遍历的结果，奇数层翻转，偶数
最低0.47元/天 解锁文章
风华2213
关注
专栏目录
Z字形遍历矩阵
zornil
04-24 1505
#include #include using namespace std; #define SIZE 8 int main1(int argc, char** argv){ int matrix[SIZE][SIZE] = { 0 }; int a[SIZE][SIZE] = { 0 }; int value = 0; int *p; p = &matri
PAT甲级1127
湛蓝的天空
03-05 475
1127. ZigZagging on a Tree (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Suppose that all the keys in a binary
PAT 甲级 1127  ZigZagging on a Tree
漫浸天空的雨色的备忘录~
02-24 633
1127 ZigZagging on a Tree （30 point(s)） Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder trav...
PAT - 甲级 - 1127. ZigZagging on a Tree (30) ( 树的层次遍历变形 )
i逆天耗子
03-23 728
题目描述： Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a sim
PAT 甲级 1127. ZigZagging on a Tree (30)
zengjingchao的博客
10-23 270
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple standa
PAT A1127 ZigZagging on a Tree (30 分) 二叉树遍历
HackingGate的博客
09-06 187
题目大意：给出中序和后序序列， 还原二叉树，然后进行一种Zigzag的层序遍历，即从根节点(记为第0层)开始输出，第1层从左向右输出节点，第2层从右向左输出节点...依次循环。 根据中序和后序序列还原二叉树。然后就是进行普通的层序遍历，并且更新每个节点的层数信息layer域。同时因为节点数不超过30，开一个大小为40的vector[40]数组，用于记录每一层遍历的结果。最后，...
PAT甲级 1127 ZigZagging on a Tree
不忘初心
04-02 458
题目链接：点击打开链接思路：根据中序和后序遍历序列创建出相应的BST，然后利用层序遍历，加上一些小技巧，根据要求输出节点序列。#include <cstdio> #include <cstring> #include <iostream> #include <queue> #include <vector> using namespace...
1127 ZigZagging on a Tree （30 分）稍微复杂一点的层序遍历
zjykshen的博客
03-01 331
1127ZigZagging on a Tree（30 分） Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal s...
PAT真题练习（甲级）1127 ZigZagging on a Tree (30 分)
Be Quick & Clever & Lucky
08-28 250
PAT真题练习（甲级）1127 ZigZagging on a Tree (30 分) Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder t...
PAT-A1127
qq_2918的博客
03-09 890
前几天去刷了PAT，趁热把答案记录下来供大家参考 这题完全是英语阅读题，题目读懂就能写 题意：BST，给中序序列和后序序列，重建这颗树，并将树按"Z"字型输出 #include #include #include using namespace std; int n; int in[40], post[40]; struct node{ int data; int level;
pat甲级1127
csdnnmbdybb的博客
03-18 185
这题不需要建树。 #include <iostream> #include <vector> #include <queue> using namespace std; vector<int> in, post, result[35];//result[i]存储的是第i层的节点，从左到右 int n; void dfs(int inLeft, i...
PAT甲级1127 - ZigZagging on a Tree
Mr0cheng的专栏
03-01 255
通过中序和后序进行建树，在建树的过程中，记录当前深度，同一深度的PUSH到同一个vector容器中。因为建树过程中，LR是有序的，故同一层的左右顺序已经确定了。 #include<bits/stdc++.h> using namespace std; const int maxn=30+2; int inOrder[maxn],postOrder[maxn]; vector<i...
PAT甲级 1127 ZigZagging on a Tree (30分)
kelseyscat的博客
01-05 165
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple stand...
1127. ZigZagging on a Tree (30) PAT 甲级
SY_Yu的博客
03-15 996
传送门#include<stdio.h> #include<queue> #include<algorithm> #define MAX_N 32using namespace std; typedef struct Node { Node *lchild; Node *rchild; int data; int level; }node,*BTtree;int i
1127. ZigZagging on a Tree (30) PAT甲级刷题
qq_27013285的博客
03-11 163
1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determin...
Z字形遍历二叉树
MSFollower的博客
05-26 2455
常见的二叉树遍历，有层次遍历、前序遍历、中序遍历、后序遍历。其中层次遍历中最常见的是正序层次遍历，但也会出现Z字形遍历的情况：如果从左向右输出第n行，则下一行从右向左输出。正序层次遍历是利用队列的先到先得性质，很明显Z字形遍历要用到栈得性质来实现。我们在输出时，可以借助行的奇、偶性，实现代码如下： void print(Tree *root) { if (root == NULL) ...
PAT 1127
Saiyyc的博客
03-13 302
题意很简单：中后序建树,然后按Z字形输出 #include #include #include #include #include #include #include using namespace std; #define N 100005 struct Node { Node *lchild,*rchild; int c; }; int post[30], in[30]; Node *
按一定的角度Z字形遍历一个矩阵
xSong Studio
04-26 2692
这段程序也是来源于工程，工程中需要我从矩阵的右上角开始，按指定的角度斜线遍历一个矩阵（也就是Z字形遍历），就像下图那样。 比如这样一个矩阵 0     1     2     3 4     5     6     7 8     9     10    11 12    13    14     15 按45度遍历输出的顺序就是： 3 2 7 1 6 1
祖冲之算法属于分组算法还是序列算法
最新发布
07-15
祖冲之算法属于序列算法。 祖冲之算法（Zigzagging）是一种用于图像和视频编码中的序列扫描算法。它通过将二维数据转换为一维序列，以便更高效地进行压缩和编码。在该算法中，像素按照特定的顺序被访问和处理，以便在编码过程中能够更好地利用数据的统计特性。 与之相反，分组算法是指将数据分成固定大小的数据块，并对每个数据块进行独立的操作。典型的分组算法包括块密码模式（如ECB、CBC、CTR等）和分组密码（如DES、AES等）。 因此，祖冲之算法属于序列算法，用于序列扫描和数据压缩编码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值