Java学习手册：（数据结构与算法-二叉树）已知先序遍历和中序遍历，如何求后序遍历？

关注

VIP免费原创最新推荐文章于 2026-05-02 20:15:58 发布 1k 阅读 AI 写同款· GEO 优化 ›

海康威视web控件开发+vue结合做网页开发需求:vue的项目,需要在页面展示出海康的硬盘录像机连接的摄像头的实时监控画面以及回放功能. 准备:web开发包(包含插件以及demo,在海康官网即可下载32位64位的都有.那些需要积分下载的博主良心不疼么.) 点击这里下载:链接: https://pan.baidu.com/s/12FrbycWyWWyiRJH5Yd1tPA 提取码: gam5 开始开发: 1.安装demo目录下的WebComponentsKit.exe插件(根据自己的浏览器以及系统选择32位还是64位的插件) 2.打. 阅读详情

算法思想：已知先序遍历和中序遍历，如何求后序遍历？(1)确定树的根结点。树根是当前树中所有元素在先序遍历中最先出现的元素，即先序遍历的第一个结点就是二叉树的根。(2)求解树的子树。找到根在中序遍历的位置，位置左边是二叉树的左孩子，位置右边是二叉树的右孩子，如果根结点左边或右边为空，那么该方向子树为空；如果根结点左边和右边都为空，那么根结点已经成为叶子结点。(3)对二叉树的左、右孩子分别进行步骤(1)(2)，直到求出二叉树结构为止。

代码如下：

package com.haobi;
/*
 * 已知先序遍历和中序遍历，如何求后序遍历？
 * 
 * (1)确定树的根结点。树根是当前树中所有元素在先序遍历中最先出现的元素，即先序遍历的第一个结点就是二叉树的根。
 * (2)求解树的子树。找到根在中序遍历的位置，位置左边是二叉树的左孩子，位置右边是二叉树的右孩子，
 * 	      如果根结点左边或右边为空，那么该方向子树为空；如果根结点左边和右边都为空，那么根结点已经成为叶子结点。
 * (3)对二叉树的左、右孩子分别进行步骤(1)(2)，直到求出二叉树结构为止。
 */
//定义结点结构
class Node3{
	public int data;
	public Node3 left;
	public Node3 right;
	public Node3(int data) {
		this.data = data;
		this.left = null;
		this.right = null;
	}
	public Node3() {}
}

public class Test3 {
	//定义根结点
	private Node3 root;
	//构造方法
	public Test3() {
		root = null;
	}
	
	/**
	 * 后序遍历方法递归实现
	 * @param root
	 */
	public void postOrder(Node3 root) {
		if(root != null) {
			postOrder(root.left);
			postOrder(root.right);
			Sys