java数据结构-二分树前序遍历、中序遍历、后序遍历思路、学习笔记（二）

本文链接：https://blog.youkuaiyun.com/xiaoxin0630/article/details/85725478

本文详细介绍了二分搜索树的三种遍历方法：前序遍历、中序遍历和后序遍历。通过递归算法实现，分别演示了访问节点、左子树和右子树的不同顺序，帮助读者深入理解二分搜索树的结构和遍历原理。

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

二分搜索树的前序遍历

在递归实现中就是，

访问该节点

左节点

右节点

代码实例：

System.out.println(node.e)//该节点
preOrder(node.left)//左节点
preOrder(node.right)//右节点

二分搜索树中序遍历

二分搜索树的中序遍历仔细看和上面的图就可以看到区别


preOrder(node.left)//左节点
System.out.println(node.e)//该节点
preOrder(node.right)//右节点

二分搜索树的后序遍历

深度理解递归遍历

前序遍历，他每个节点都要访问三次，

中序遍历

后序遍历

最后就是代码

前序遍历

//二分搜索树的前序遍历
	public void preOrder(){
		preOrder(root);
	}
	
	//前序遍历以node为根的二分搜索树，递归算法
	private void preOrder(Node node){
		
		if(node == null)
			return;
		
		System.out.println(node.e);
		preOrder(node.left);
		preOrder(node.right);
	}

中序遍历

//二分搜索树的中序遍历
	public void inOrder(){
		inOrder(root);
	}
	
	//中序遍历以node为根的二分搜索树，递归算法
	private void inOrder(Node node){
		if (node == null)
			return;
		
		inOrder(node.left);
		System.out.println(node.e);
		inOrder(node.right);
	}

后序遍历

//二分搜索树的后序遍历
	public void postOrder(){
		postOrder(root);
	}
	
	//后序遍历以node为根的二分搜索树，递归算法
	private void postOrder(Node node){
		
		if(node == null)
			return ;
		postOrder(node.left);
		postOrder(node.right);
		System.out.println(node.e);
	}