数据结构笔记_23 二叉树的前序、中序、后序遍历(含重写toSring，this相关)

概念：

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

小结：看输出父节点的顺序，就确定是前序，中序还是后序。

遍历步骤：

1. 前序：根左右
2. 中序：左根右
3. 后序：左右根

代码

先创建一个 HeroNode 节点，里面包含基本属性、构造方法、各种遍历方法的底层代码。

再定义 BinaryTree 二叉树，在二叉树中调用相关的接口。

相当于节点提供具体的底层实现方法，树来进行调用。和前面的哈希表类似。

HeroNode节点类

//先创建HeroNode节点
class HeroNode {
   
	private int no;
	private String name;
	private HeroNode left;// 默认null
	private HeroNode right;// 默认null

	public HeroNode(int no, String name) {
   
		super();
		this.no = no;
		this.name = name;
	}

	public int getNo() {
   
		return no;
	}

	public void setNo(int no) {
   
		this.no = no;
	}

	public String getName() {
   
		return name;
	}

	public void setName(String name) {
   
		this.name = name;
	}

	public HeroNode getLeft() {
   
		return left;
	}

	public void setLeft(HeroNode left) {
   
		this.left = left;
	}

	public HeroNode getRight() {
   
		return right;
	}

	public void setRight(HeroNode right) {
   
		this.right = right;
	}

	@Override
	public String toString() {
   
		return "HeroNode [no=" + no + ", name=" + name + "]";
	}

	// 编写前序遍历的方法
	public void preOrder() {
   
		System.out.println(this);// 先输出父节点
		// 递归向左子树前序遍历
		if (this.left != null) {
   
			this.left.preOrder();
		}
		// 递归向右子树前序遍历
		if (this.right != null) {
   
			this.right.preOrder();
		}
	}

	// 中序遍历
	public void midOrder()