二叉树遍历——已知先序中序求后序

最新推荐文章于 2024-11-03 11:01:20 发布

SuperHero丶

最新推荐文章于 2024-11-03 11:01:20 发布

阅读量69

点赞数

分类专栏： java 文章标签： java 算法

本文链接：https://blog.csdn.net/m0_54010885/article/details/129564653

版权

java 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

在这里插入图片描述

public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			String pre=sc.next();
			String in=sc.next();
			create(pre,in);
			System.out.println();
		}
	}

	private static void create(String pre, String in) {
		// TODO 自动生成的方法存根
		if(pre.length()==0)return;
		int num=in.indexOf(pre.charAt(0));
		create(pre.substring(1,num+1),in.substring(0,num));
		create(pre.substring(num+1),in.substring(num+1));
		System.out.print(pre.charAt(0));
	}