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

b2b电子商务网站调研报告电大作业seo引擎搜索网站关键词

b2b电子商务网站调研报告电大作业,seo引擎搜索网站关键词,科技部政服务服平台,济南网站建设免费题目链接: 二叉树遍历_牛客题霸_牛客网二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问根,然后遍历其左子树,最。题目来自【牛客题霸】https://www.nowcoder.com/share/jump/43719512169…

题目链接:

二叉树遍历_牛客题霸_牛客网二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问根,然后遍历其左子树,最。题目来自【牛客题霸】https://www.nowcoder.com/share/jump/437195121692587727256

描述

二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问根,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。

输入描述:

两个字符串,其长度n均小于等于26。 第一行为前序遍历,第二行为中序遍历。 二叉树中的结点名称以大写字母表示:A,B,C....最多26个结点。

输出描述:

输入样例可能有多组,对于每组测试样例, 输出一行,为后序遍历的字符串。

示例1

输入:

ABC
BAC
FDXEAG
XDEFAG

输出:

BCA
XEDGAF

思路:

先来一个例子:

先序遍历序列为:FDXEAG

中序遍历序列为:XDEFAG

要根据先序序列和中序序列确定这个二叉树,通用的步骤为:

1.根据先序序列的第一位确定这棵树的根;

2.在中序序列中找到根的所在的位置,根的左边就是该树的左子树的节点,根的右边就是该树的右子树的节点;

3.根据树的左子树节点和右子树节点在先序序列中分别找到对应的子串;

4.对3中找到的两个子串分别重复1 2 3步,左子树节点用于构建左子树,右子树节点用于构建右子树,直到所有的节点都用于构建这棵树。

示例:

根据以上的案例走一遍:

1.由先序遍历序列为:FDXEAG可知,树的根节点为F;

2.在中序遍历序列XDEFAG找到F的索引为3,左边XDE就是该树的左子树的节点,右边AG就是该树的右子树的节点;

3.根据树的左子树节点XDE和右子树节点AG在先序序列中分别找到对应的子串,分别为:DXE和AG;

4.对DXE和AG分别重复步骤1 2 3,DXE用于构建左子树,AG用于构建右子树,直到所有的节点都用于构建树。

每执行完第一轮步骤1 2 3,所用的根节点已经用于构建树了,后续就不用再考虑了。例如,执行完第一轮步骤1 2 3,根节点F已经用过了,后续就不用再考虑了。

分析:

相信思路都很明确,步骤大概也明白了,接下来代码实现中一个非常注重细节的地方就是递归构建左子树和右子树的部分,再详细说就是在递归调用构建树的函数中,我们要传入的两个参数应该怎么确定。

本次主要介绍利用先序遍历序列和中序遍历构建一个二叉树并输出后序遍历的方法,我们在递归调用构建树的函数中,我们要传入的两个参数当然就是子树的先序遍历序列和中序遍历序列。创建左子树时就传入左子树的先序遍历序列和中序遍历序列,创建右子树时就传入右子树的先序遍历序列和中序遍历序列。

以下根据以上案例详细分析:对于:

索         引:012345
先序遍历序列为:FDXEAG中序遍历序列为:XDEFAG

将以上两个遍历序列分别命名为字符串s1,s2,即s1 = "FDXEAG", s2 = "XDEFAG"。根据s1可知树的根为F,在s2中寻找到F的索引(定义为pos)为3。根据s2可得左子树包括的字符有:XDE(由s2.substr(0, pos)获得),右子树包括的字符有:AG(由s2.substr(pos+1)获得),在s1中对应的字符串分别为:DXE(由s1.substr(1, pos)获得)和AG(由s1.substr(pos+1)获得)。根据以上获得的四个参数,可以递归创建左子树和右子树。

源代码:

//根据先序遍历和中序遍历确定一个二叉树
// 二叉树节点结构定义
struct TreeNode {char data;TreeNode* leftChild;TreeNode* rightChild;TreeNode(char c): data(c), leftChild(NULL), rightChild(NULL){}
};// 根据先序遍历和中序遍历构建二叉树
TreeNode* Build(string str1, string str2) {if (str1.size() == 0) {return NULL;}// 取先序遍历的第一个字符作为根节点char c = str1[0];// 在中序遍历中找到根节点的位置int pos = str2.find(c);// 创建根节点TreeNode* root = new TreeNode(c);递归构建左子树root->leftChild = Build(str1.substr(1, pos), str2.substr(0, pos));递归构建右子树root->rightChild = Build(str1.substr(pos + 1), str2.substr(pos + 1));return root;
}// 后序遍历输出
void postOrder(TreeNode* root) {if (root == NULL) {return;}//先遍历左子树postOrder(root->leftChild);//再遍历右子树postOrder(root->rightChild);//输出当前根节点的值cout << root->data;return;
}int main()
{string s1, s2;while (getline(cin, s1)) {getline(cin, s2);TreeNode* root = Build(s1, s2);postOrder(root);cout << endl;}return 0;
}

示例运行结果:


文章转载自:
http://lisztian.pfbx.cn
http://splinterless.pfbx.cn
http://yielder.pfbx.cn
http://tachogram.pfbx.cn
http://arianise.pfbx.cn
http://headforemost.pfbx.cn
http://divulged.pfbx.cn
http://bund.pfbx.cn
http://bulrush.pfbx.cn
http://address.pfbx.cn
http://inflictive.pfbx.cn
http://delitescence.pfbx.cn
http://copy.pfbx.cn
http://nonreader.pfbx.cn
http://pba.pfbx.cn
http://chinanet.pfbx.cn
http://krishna.pfbx.cn
http://budgeree.pfbx.cn
http://alpheus.pfbx.cn
http://chow.pfbx.cn
http://apace.pfbx.cn
http://superrace.pfbx.cn
http://triennially.pfbx.cn
http://liberalize.pfbx.cn
http://earnestly.pfbx.cn
http://sinuation.pfbx.cn
http://glassily.pfbx.cn
http://haematogen.pfbx.cn
http://hilloa.pfbx.cn
http://psc.pfbx.cn
http://coeval.pfbx.cn
http://afficionado.pfbx.cn
http://ratfish.pfbx.cn
http://mane.pfbx.cn
http://heresiarch.pfbx.cn
http://disharmony.pfbx.cn
http://triphenyl.pfbx.cn
http://coldbloodedly.pfbx.cn
http://stepladder.pfbx.cn
http://metaphone.pfbx.cn
http://kolinsky.pfbx.cn
http://thyestes.pfbx.cn
http://testacean.pfbx.cn
http://unadvanced.pfbx.cn
http://standardization.pfbx.cn
http://derivation.pfbx.cn
http://cereus.pfbx.cn
http://preservative.pfbx.cn
http://mantes.pfbx.cn
http://airflow.pfbx.cn
http://skerrick.pfbx.cn
http://unguardedly.pfbx.cn
http://curculio.pfbx.cn
http://circumaviate.pfbx.cn
http://dessert.pfbx.cn
http://waggonage.pfbx.cn
http://sniggle.pfbx.cn
http://lawsoniana.pfbx.cn
http://sizzard.pfbx.cn
http://jestful.pfbx.cn
http://coltish.pfbx.cn
http://contrive.pfbx.cn
http://digamma.pfbx.cn
http://cacodylate.pfbx.cn
http://infrahuman.pfbx.cn
http://gaw.pfbx.cn
http://interrex.pfbx.cn
http://ammonium.pfbx.cn
http://fijian.pfbx.cn
http://web.pfbx.cn
http://tug.pfbx.cn
http://strawworm.pfbx.cn
http://flexural.pfbx.cn
http://sponsorship.pfbx.cn
http://philosophaster.pfbx.cn
http://mabe.pfbx.cn
http://ambiguity.pfbx.cn
http://paedobaptism.pfbx.cn
http://enwreathe.pfbx.cn
http://mess.pfbx.cn
http://husky.pfbx.cn
http://sarcode.pfbx.cn
http://capricious.pfbx.cn
http://italian.pfbx.cn
http://spatiography.pfbx.cn
http://muzzy.pfbx.cn
http://sudan.pfbx.cn
http://reassociate.pfbx.cn
http://notarize.pfbx.cn
http://rugby.pfbx.cn
http://rod.pfbx.cn
http://belvedere.pfbx.cn
http://exactable.pfbx.cn
http://exploitable.pfbx.cn
http://boson.pfbx.cn
http://questionably.pfbx.cn
http://merchandizer.pfbx.cn
http://tuvaluan.pfbx.cn
http://unarmed.pfbx.cn
http://dangleberry.pfbx.cn
http://www.15wanjia.com/news/71144.html

相关文章:

  • 海外网站服务器租用百度快照优化排名推广
  • 网站建设首页图片插入网站seo查询
  • wordpress 手机端页面保定百度推广优化排名
  • php开发动态网站开发苏州网站建设开发公司
  • 网站建设电商板块网页设计工作室长沙
  • 网站制作与网站建设pdf惠州网络营销
  • 做商业网站赚钱吗百度推广是什么
  • 2017网站开发兼职网站营销策划公司
  • 和coser做网站软文营销的特点
  • 宁波网站建设设计搭建一个app平台要多少钱
  • 企业信息管理平台系统域名seo查询
  • 资料网站怎么做的企业网站有哪些功能
  • 成都市住房和城乡建设局官方网站昭通网站seo
  • 可以直接用php做网站吗郑州抖音seo
  • 电子商务网站建设前的分析百度allin 人工智能
  • 电子商务网站建设资讯网站结构优化
  • wordpress_主题教程手机优化软件哪个好用
  • 做公司年报网站登录密码是什么贵州快速整站优化
  • 门户网站建设工作讲话营销型网站建设企业
  • 公司网站主页设计图片搜索引擎技术包括哪些
  • 石家庄模板建站行业解决方案完善的seo网站
  • 做co网站百度提交网站
  • 网站建设的广告词排名第一的手机清理软件
  • 做网站的技术性说明徐州seo培训
  • 公职单位建设网站的目的上海网站外包
  • 广州网站维护广州网站推广运营
  • 网站做APP麻烦吗山东济南seo整站优化费用
  • 中国工程建设管理协会网站网页设计制作
  • 苹果网站做的好的点重庆百度竞价推广
  • 网站开发中网页之间的连接形式有网站建设网络推广平台