数据结构（十）——二叉树遍历

二叉树

二叉树的图示如下：

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

二叉树的遍历

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

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

二叉树遍历代码

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.<