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

珠海网站建设解决方案百度云资源搜索引擎

珠海网站建设解决方案,百度云资源搜索引擎,手机编程工具,广州十大室内设计公司排名晴问 通过中序遍历判断左右子树&#xff0c;接着从层序遍历中&#xff0c;把左子树的层序遍历和右子树的层序遍历提取出来 #include <bits/stdc.h>using namespace std;vector<int> in, cc;struct treeNode {int data;treeNode *left;treeNode *right;treeNode(in…

晴问 通过中序遍历判断左右子树,接着从层序遍历中,把左子树的层序遍历和右子树的层序遍历提取出来

#include <bits/stdc++.h>using namespace std;vector<int> in, cc;struct treeNode {int data;treeNode *left;treeNode *right;treeNode(int data) : data(data), left(nullptr), right(nullptr) {}
};treeNode *dfs(treeNode *&root, vector<int> &level, int in_left, int in_right) {if (level.size() == 0) return nullptr;int curRootNum = level[0], rootInIndex;for (rootInIndex = in_left; rootInIndex <= in_right; ++rootInIndex) {if (in[rootInIndex] == curRootNum) break;}root = new treeNode(curRootNum);set<int> leftTree;for (int i = in_left; i < rootInIndex; ++i) {leftTree.insert(in[i]);}vector<int> level_left, level_right;for (int i = 0; i < level.size(); ++i) {if (level[i] == curRootNum) continue;if (leftTree.find(level[i]) != leftTree.end()) {level_left.push_back(level[i]);} else {level_right.push_back(level[i]);}}dfs(root->left, level_left, in_left, rootInIndex - 1);dfs(root->right, level_right, rootInIndex + 1, in_right);return root;
}vector<int> result;void preOrder(treeNode *root) {if (root == nullptr) return;result.push_back(root->data);preOrder(root->left);preOrder(root->right);
}int main() {int n;cin >> n;for (int i = 0; i < n; ++i) {int num;cin >> num;cc.push_back(num);}for (int i = 0; i < n; ++i) {int num;cin >> num;in.push_back(num);}treeNode *root;dfs(root, cc, 0, n - 1);preOrder(root);for (int i = 0; i < result.size(); ++i) {cout << result[i];if (i != result.size() - 1) cout << " ";}return 0;
}

http://www.dtcms.com/wzjs/105563.html

相关文章:

  • 网上做设计的网站seo搜索引擎优化原理
  • 网站开发公司广告语torrentkitty搜索引擎
  • 永康住房城乡建设局网站正规职业技能培训机构
  • 公司网站大全百度统计数据分析
  • 地方门户网站规划网络营销方式包括哪些
  • 企业网站系统那个好sem培训机构
  • 做的好的企业网站上海网站建设哪家好
  • 北京地铁建设的官方网站2345网址导航官网官方电脑版下载
  • 大港天津网站建设考研培训机构排名前五的机构
  • 网上接效果图平台抖音搜索seo排名优化
  • 网站建设实践课程报告什么是关键词广告
  • 建设网站网站建站html网页设计模板
  • 什么网站是html5做的seo也成搜索引擎优化
  • 整站优化排名网站怎么seo关键词排名优化推广
  • 本地主机做网站服务器厦门人才网app
  • wordpress 评论 重复seo首页优化
  • 十大网站建设产品关键词的搜索渠道
  • 内蒙古网站建设百度app拉新推广代理平台
  • 网站建设的结论和体会搜索引擎排名中国
  • 网站开发ide php湖南专业seo推广
  • 无锡网站开发befenseo关键词的选择步骤
  • 重庆网站制作公司多少钱网站设计制作
  • 商城类网站怎么找精准客户资源
  • 山东省工程建设信息官方网站搜狗站长平台验证不了
  • 奇单网站建设微信推广平台怎么做
  • wordpress 字体不一样seo顾问张智伟
  • 网站建设代理哪个好环球军事新闻最新消息
  • 网站域名备案证明全网推广方案
  • vps ubuntu wordpress谷歌seo是什么
  • 网站建设痛点百度的特点和优势