已知前序和中序求后序

最新推荐文章于 2025-06-05 19:27:22 发布

原创最新推荐文章于 2025-06-05 19:27:22 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

编程技术专栏收录该内容

12 篇文章

订阅专栏

博客围绕已知前序和中序来求后序展开，但内容仅给出数字 1 和 2，未提供更多关键信息。推测与数据结构或算法中树的遍历相关。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public TreeNode createTree(String preOrder,String inOrder)
{
	if(preOrder.isEmpty())
	{
		return null;
	}
	
	char rootValue = preOrder.charAt(0);
	int rootIndex = inOrder.indexOf(rootValue);
	
	TreeNode root = new TreeNode(rootValue);
	
	root.setLeft(
		createTree(
			preOrder.substring(1,1+rootIndex),
			inOrder.substring(0,rootIndex)
		)
	);
	
	root.setRight(
		createTree(
			preOrder.substring(1+rootIndex),
			inOrder.substring(1+rootIndex)
		)
	);
	
	return root;
}

public String postOrder(String preOrder , String inOrder)
{
	if(preOrder.isEmpty())
	{
		return "";
	}
	
	char rootValue = preOrder.charAt(0);
	int rootIndex = inOrder.indexOf(rootValue);
	
	return preOrder(
		preOrder.substring(1,1+rootIndex),
		inOrder.substring(0,rootIndex)
	)+preOrder(
		preOrder.substring(1+rootIndex),
		inOrder.substring(1+rootIndex)
	)+rootValue;
	
}