L2-006 树的遍历 (25 分)
::iterator it;// for(it=temp.begin();it!=temp.end();it++)// { // // } return 0; }
发布日期:2021-06-29 22:18:46
浏览次数:2
分类:技术文章
本文共 1237 字,大约阅读时间需要 4 分钟。
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
输入格式:
输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:
在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:
7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例: 4 1 6 3 5 7 2/*需要用vector来存储后序遍历和中序遍历,因为post,mid这两个的大小都已经预先知道,故可以使用resize()方法开辟空间;level层序遍历需要存储多少个数据并不知道,故不能预先开辟空间,可以使用map映射,好处是,不需要想vector容器那样,使用中括号赋值之前需要预先resize()方法一下,而map映射不需要这样操作,其实用将level定义成vector也是可以的,不会出现段错误。后序: 2 3 1 5 7 6 4 (root)中序: 1 2 3 4 5 6 7 (start,end) index:0 1 2 3 4 5 6 (index)层序: 4 1 6 0 3 5 7 0 0 2 0 1 2 3 4 5 6 7 8 9*/#include#include #include
转载地址:https://dingshijie.blog.csdn.net/article/details/115857380 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月30日 13时18分49秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
C++三大特性之一:封装
2019-04-30
C++属性封装代码
2019-04-30
属性封装以及继承
2019-04-30
C语言实现封装、继承和多态
2019-04-30
C/C++(C++封装)
2019-04-30
for循环中的switch的break和continue作用范围
2019-04-30
C语言指向函数的指针
2019-04-30
C语言词法分析中的贪心算法
2019-04-30
数据库 sql 优化
2019-04-30
经典SQL语句大全
2019-04-30
基于OpenSSL的HTTPS通信C++实现
2019-04-30
基于OpenSSL实现的安全连接
2019-04-30
Https协议详解
2019-04-30
C++WEBSOCKET客户端和服务端例子(BOOST.BEAST)
2019-04-30
查找排序算法(一)
2019-04-30
C++用BOOST解析命令行参数
2019-04-30
SECP256K1签名
2019-04-30
WINDOWS匿名管道
2019-04-30