天梯赛 L2-011. 玩转二叉树(数据结构)
来源:互联网 发布:石青软件 编辑:程序博客网 时间:2024/04/30 19:34
思路:先序中序建树
#include<bits/stdc++.h>using namespace std;const int maxn = 100;int in[maxn],pre[maxn];struct Node{int val;Node *lchild;Node *rchild;};void build(Node *&root,int l,int r,int t){int pos = 0; for(int i = l;i<=r;i++)if(in[i]==pre[t]){pos = i;break;}root = new Node;root->val = in[pos];root->lchild = NULL;root->rchild = NULL;if(pos>l) build(root->lchild,l,pos-1,t+1);if(r>pos)build(root->rchild,pos+1,r,t+1+pos-l);}void print(Node*root){vector<int>ans; queue<Node*>q;q.push(root);while(!q.empty()){Node*temp = q.front();q.pop();ans.push_back(temp->val);if(temp->rchild)q.push(temp->rchild);if(temp->lchild)q.push(temp->lchild);}for(int i = 0;i<ans.size()-1;i++)cout << ans[i] << " ";cout << ans[ans.size()-1] << endl;}int main(){ int n;cin >> n;for(int i = 1;i<=n;i++) scanf("%d",&in[i]);for(int i = 1;i<=n;i++)scanf("%d",&pre[i]);Node *root;build(root,1,n,1);print(root);}
L2-011. 玩转二叉树
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
输入格式:
输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。
输出格式:
在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。
输入样例:71 2 3 4 5 6 74 1 3 2 6 5 7输出样例:
4 6 1 7 5 3 2
0 0
- 天梯赛 L2-011. 玩转二叉树(数据结构)
- 天梯赛 L2-011 玩转二叉树 数据结构
- ACM天梯赛 L2-011. 玩转二叉树
- 【天梯赛】L2-011. 玩转二叉树 ( 层次遍历 )
- 团体程序设计天梯赛L2-011 玩转二叉树
- 团体程序设计天梯赛-练习集 L2-011. 玩转二叉树
- 团体程序设计天梯赛-练习集L2-011. 玩转二叉树
- L2-011. 玩转二叉树-PAT团体程序设计天梯赛GPLT
- 团体程序设计天梯赛-练习集 L2-011. 玩转二叉树 解题报告
- L2-011. 玩转二叉树-PAT团体程序设计天梯赛GPLT
- 团体程序设计天梯赛-练习集L2-011 玩转二叉树(构造二叉树+BFS)
- 天梯赛L2-011玩转二叉树----已知前序中序建树---输出层序遍历
- 团体程序设计天梯赛L2-004 这是二叉搜索树吗?(数据结构)
- L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- PAT L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- 12.Which is the correct description of a pinned buffer in the database buffer cache?
- [javascript权威指南][阅读笔记]五
- Unity3d自带寻路Navmesh三大组件
- HashMap与Hashtable(二)
- 对类成员访问权限的控制,是通过设置成员的访问控制属性实现的,下列不是访问控制属性的是( )
- 天梯赛 L2-011. 玩转二叉树(数据结构)
- jzoj 1569. 【普及模拟】公共子串 解题报告
- Windows 无法自动将 IP 协议堆栈绑定到网络适配器
- 【前端开发】HTML标签总结-行标签和块标签
- iOS开发-使用AVAudioPlayer实现音乐播放器
- sublimeText 快捷键
- AN 外置字幕CTS crash(memcpy) && backtrac文件分析
- 44 个 JavaScript 变态题解析
- 前端开发人员必须了解的七大技能图谱