Java数据结构之二叉树的基本介绍与递归遍历

package tree;

public class BinaryTreeDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//创建二叉树，这里面采用手动的创建，后面的讲解中会使用递归创建
		HeroNode root = new HeroNode(1, "java");
		HeroNode node2 = new HeroNode(2, "c");
		HeroNode node3 = new HeroNode(3, "c++");
		HeroNode node4 = new HeroNode(4, "python");
		HeroNode node5 = new HeroNode(5, "c#");
		
		BinaryTree binary = new BinaryTree();
　　　　　　　　　 //手动的创建二叉树，得到的二叉树与我们示意图中的二叉树相同
		root.setLeft(node2);
		root.setRight(node3);
		node3.setLeft(node4);
		node3.setRight(node5);
		
		//把上述创建的二叉树与我们定义的二叉树的类相关联
		binary.setRoot(root);
		binary.preOrder();
		System.out.println("=======");
		binary.infixOrder();
		System.out.println("=======");
		binary.postOrder();
		
	}

}
class BinaryTree{
	//私有化一个root节点
	private HeroNode root;

	public HeroNode getRoot() {
		return root;
	}
	//获取root节点
	public void setRoot(HeroNode root) {
		this.root = root;
	}
	//先序遍历
	public void preOrder(){
		if(this.root!=null){
			this.root.preOrder();
		}else{
			System.out.println("二叉树为空，无法创建！");
		}
	}
　　　　 //中序遍历
	public void infixOrder(){
		if(this.root!=null){
			this.root.infixOrder();
		}else{
			System.out.println("二叉树为空，无法创建！");
		}
	}
　　　　  //后序遍历
	public void postOrder(){
		if(this.root!=null){
			this.root.postOrder();
		}else{
			System.out.println("二叉树为空，无法创建！");
		}
	}
}
//先创建节点
class HeroNode{

	private int no;
	private String name;
	private HeroNode left;   //默认为null
	private HeroNode right;  //默认为null
	
	public HeroNode(int no,String name){
		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.getLeft()!=null){  //如果左孩子存在的话，那么递归左子树
			this.getLeft().preOrder();
		}
		if(this.getRight()!=null){  //如果右孩子存在的话，那么递归右子树
			this.getRight().preOrder();
		}
	}
	
	public void infixOrder(){
		if(this.getLeft()!=null){   //如果左孩子存在的话，那么递归左子树
			this.getLeft().infixOrder();
		}
		System.out.println(this);   //输出父节点
		
		if(this.getRight()!=null){  //如果右孩子存在的话，那么递归右子树
			this.getRight().infixOrder();
		}
	}
	public void postOrder(){
		if(this.getLeft()!=null){   //如果左孩子存在的话，那么递归左子树
			this.getLeft().postOrder();
		}
		if(this.getRight()!=null){  //如果右孩子存在的话，那么递归右子树
			this.getRight().postOrder();
		}
		System.out.println(this);   //输出父节点
	}
	
}