当前位置: 首页 > news >正文

长沙网红月饼巢娭毑长春关键词优化平台

长沙网红月饼巢娭毑,长春关键词优化平台,内蒙古建设网站,网络营销推广方案3篇后序和中序构造二叉树 题目输入格式输出格式输入样例(及其对应的二叉树) 代码 题目 本题目要求用后序序列和中序序列构造一棵二叉树(树中结点个数不超过10个),并输出其先序序列。 输入格式 在第一行中输入元素个数…

后序和中序构造二叉树

  • 题目
    • 输入格式
    • 输出格式
    • 输入样例(及其对应的二叉树)
  • 代码

题目

本题目要求用后序序列和中序序列构造一棵二叉树(树中结点个数不超过10个),并输出其先序序列。

输入格式

在第一行中输入元素个数。

第二行中输入后序序列,用空格分隔。

第三行中输入中序序列,用空格分隔。

输出格式

输出此二叉树的先序序列,用空格分隔,最后也有一个空格。

输入样例(及其对应的二叉树)

5
20 40 50 30 10
20 10 40 30 50
## 输出样例
10 20 30 40 50 

代码

#include <iostream>
#include <vector>
#include <unordered_map>class TreeNode {
public:int val;TreeNode* left;TreeNode* right;TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};TreeNode* buildTree(std::vector<int>& inorder, std::vector<int>& postorder, int inStart, int inEnd, int postStart, int postEnd, std::unordered_map<int, int>& indexMap) {if (inStart > inEnd || postStart > postEnd) {return nullptr;}int rootVal = postorder[postEnd];TreeNode* root = new TreeNode(rootVal);int rootIndex = indexMap[rootVal];int leftSubtreeSize = rootIndex - inStart;root->left = buildTree(inorder, postorder, inStart, rootIndex - 1, postStart, postStart + leftSubtreeSize - 1, indexMap);root->right = buildTree(inorder, postorder, rootIndex + 1, inEnd, postStart + leftSubtreeSize, postEnd - 1, indexMap);return root;
}void preorderTraversal(TreeNode* root) {if (root == nullptr) {return;}std::cout << root->val << " ";preorderTraversal(root->left);preorderTraversal(root->right);
}int main() {int n;std::cin >> n;std::vector<int> postorder(n);std::vector<int> inorder(n);for (int i = 0; i < n; ++i) {std::cin >> postorder[i];}for (int i = 0; i < n; ++i) {std::cin >> inorder[i];}std::unordered_map<int, int> indexMap;for (int i = 0; i < n; ++i) {indexMap[inorder[i]] = i;}TreeNode* root = buildTree(inorder, postorder, 0, n - 1, 0, n - 1, indexMap);preorderTraversal(root);std::cout << std::endl;return 0;
}
http://www.rdtb.cn/news/22414.html

相关文章:

  • 申请做网站编辑组长的工作设想广点通推广登录入口
  • 关于做网站书籍广告联盟有哪些平台
  • 成都知名建筑公司排名网站怎么优化seo
  • 厦门做商城网站百度统计工具
  • 公众号做图网站什么是竞价
  • 网站建设项目实训文山seo
  • 做模拟人生比较有名的网站优化网站排名的方法
  • 做网站编程要学什么网站免费优化软件
  • 彭州做网站的公司抖音代运营大概多少钱一个月
  • 有开源项目做的网站完美日记网络营销策划书
  • 广州乐地网站建设公司网络推广 公司 200个网站
  • 用户体验最好的网站腾讯会议开始收费
  • wordpress注册插件中文版百度seo排名报价
  • wordpress模板修改插件长沙网站推广seo
  • 如何建设电影会员网站太原百度关键词优化
  • 网站编辑是什么培训机构管理系统哪个好
  • 凡科做的网站好吗seo搜索铺文章
  • 沈阳网站建设找哪家win7系统优化软件
  • 网站的排名就是友情链接2023新闻摘抄大全
  • 物流网站建设实例seo数据分析哪些方面
  • wordpress wp网页优化包括
  • 申请app一般需要多少费用英文seo兼职
  • seo查询怎么查东莞百度推广排名优化
  • 宁乡网站建设如何发布自己的广告
  • 餐饮网站 设计抖音seo公司
  • 杰商网站建设b站在哪付费推广
  • 收录网站是怎么做的成都网络营销推广公司
  • 月租网站空间新闻头条今天最新消息
  • 专业的内蒙古网站建设谷歌官网下载
  • 网站建设海报图片杭州seo排名公司