首页 > 其他分享 >1339:【例3-4】求后序遍历

1339:【例3-4】求后序遍历

时间:2024-08-30 20:53:20浏览次数:11  
标签:左子 找根 遍历 1339 后序 int 右子 先序

第一步:

        找根节点(先序遍历:根,左子树,右子树)

第二步:

        找根节点的左子树(先序遍历:左子树,根,右子树)

第三步:

        找根节点的右子树

模版代码:(满分代码)

#include <bits/stdc++.h>
using namespace std;
string s1;//先序遍历 
string s2;//中序遍历 
//l1先序遍历 左索引 
//r1先序遍历 右索引 
//l2中序遍历 左索引 
//r2中序遍历 右索引 
void calc(int l1,int r1,int l2,int r2)
{
	//第一步找根节点(先序遍历:根,左子树,右子树)
	int m=s2.find(s1[l1]);
	//第二步:找根节点的左子树(先序遍历:左子树,根,右子树)
	if(m>l2)//左子树
	{
		calc(l1+1,l1+(m-l2),l2,m-1);
	}
	//第三步:找根节点的右子)
	if(m<r2)//右子树
	{
		calc(l1+(m-l2)+1,r1,m+1,r2);
	}
	cout<<s1[l1];
}
int main()
{
	cin>>s1>>s2;
	calc(0,s1.length()-1,0,s2.length()-1);
	cout<<endl;
	return 0;
}

如果是正确的,那不要忘了点一个大大的赞

标签:左子,找根,遍历,1339,后序,int,右子,先序
From: https://blog.csdn.net/wmh100400/article/details/141688262

相关文章

  • 20240827_102109 python 字符流遍历得到每一行的数据
    需求python字符流遍历得到每一行的数据读取文件的内容每隔一秒钟,显示一行内容示例1示例2......
  • 【408DS算法题】029基础-二叉树的层次遍历
    Index题目本文稍后补全,以下内容来自:https://blog.csdn.net/weixin_60702024/article/details/141615340分析实现总结题目本文稍后补全,以下内容来自:https://blog.csdn.net/weixin_60702024/article/details/141615340给定二叉树的根节点root,写出函数实现对二叉树的层......
  • 层序遍历(广度优先搜索)-102
    题目描述给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。解题思路这里我们层次遍历我们需要使用到队列这个数据结构,我们依次从根节点开始遍历,我们需要使用一个变量来记录此时我们队列中元素的数量,因为这样我们才知道这一层我们需要从队列......
  • IEnumrable接口 GetEnumerator方法 foreach 遍历 自定义 迭代器
    **能用foreach遍历访问的对象需要实现什么接口或声明什么方法**要使用foreach循环,对象必须实现IEnumerable接口或者声明GetEnumerator方法。解释IEnumerable接口:这个接口定义了一个名为GetEnumerator的方法,该方法返回一个枚举器,允许客户端代码逐个访问集合......
  • day13: 第六章 二叉树part01 |二叉树的前序遍历,后序遍历,中序遍历,(递归。层序(广度)跟
    二叉树递归三部曲:1.确定递归函数的参数和返回值。2.确定终止条件3.确定单层递归的逻辑144.二叉树的前序遍历:中左右,递归:classSolution{publicList<Integer>preorderTraversal(TreeNoderoot){List<Integer>res=newArrayList<Integer>();p......
  • 二叉树的层序遍历 C++
    给你二叉树的根节点 root ,返回其节点值的 层序遍历 。(即逐层地,从左到右访问所有节点)。示例1:输入:root=[3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]示例2:输入:root=[1]输出:[[1]]示例3:输入:root=[]输出:[]classSolution{public:vector<vect......
  • 图论:图的遍历(DFS vs. BFS)
    文章目录引言基本概念无向图示例绘制图形深度优先搜索(DFS)基本概念可视化DFS过程深度优先搜索(DFS)DFS应用场景广度优先搜索(BFS)基本概念可视化BFS过程广度优先搜索(BFS)应用场景DFSvs.BFS基本概念对比性能对比场景分析**总结对比**社交网络图遍历使用DFS使用BFS......
  • 代码训练营 Day13 | 递归遍历 | 层序遍历
    144. 二叉树的前序遍历递归思路:确定递归函数的参数和返回值确定递归函数的终止条件确定单层递归的逻辑前序遍历顺序:中左右#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#......
  • 25版王道数据结构课后习题详细分析 第五章 树与二叉树 5.3 二叉树的遍历和线索二叉树
    一、单项选择题————————————————————————————————————————解析:二叉树中序遍历的最后一个结点一定是从根开始沿右子女指针链走到底的结点,设用p指示。若结点p不是叶结点(其左子树非空),则前序遍历的最后一个结点在它的左子树中,A、B......
  • ArrayList遍历, 元素查找
    1,ArrayList集合的遍历与数组类似,都可以使用foreach语句string[]str1={"a","b","c","d","e","f"};ArrayListList=newArrayList(str1);foreach(variteminList)......