数据结构（十）——二叉树遍历_数据结构遍历一颗二叉树输出各个结点的值。-优快云博客

本文链接：https://blog.youkuaiyun.com/North_City_/article/details/119714322

本文介绍了二叉树的概念，并详细阐述了二叉树的前序、中序和后序遍历方法，包括它们的顺序差异。同时，提供了相应的遍历代码实现。

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

二叉树

二叉树的图示如下：
在这里插入图片描述

关于二叉树的性质请参考链接：什么是二叉树，二叉树及其性质详解

二叉树的遍历

前序遍历: 先输出父节点，再遍历左子树和右子树
中序遍历: 先遍历左子树，再输出父节点，再遍历右子树
后序遍历: 先遍历左子树，再遍历右子树，最后输出父节点

区别：看输出父节点的顺序，就确定是前序，中序还是后序

在这里插入图片描述

二叉树遍历代码

package com.tunan.tree;

public class BinaryTreeDemo {
   

	public static void main(String[] args) {
   
		
		//1、创建一棵二叉树
		BinaryTree binaryTree = new BinaryTree();
		//2、创建需要的节点
		HeroNode root = new HeroNode(1, "宋江");
		HeroNode hero2 = new HeroNode(2, "吴用");
		HeroNode hero3 = new HeroNode(3, "卢俊义");
		HeroNode hero4 = new HeroNode(4, "林冲");
		HeroNode hero5 = new HeroNode(5, "关胜");
		
		//手动创建二叉树
		root.setLeft(hero2);
		root.setRight(hero3);
		hero3.setLeft(hero5);
		hero3.setRight(hero4);
		
		binaryTree