bittree.java

来自「1. 用一个一维数组保存二叉树结点。 2. 实现二叉树节点的返回左孩子」· Java 代码 · 共 66 行

import java.util.Scanner;
class BitTree{
	BNode root;
	public BitTree()
	{
		root=null;
	}
	 
	//创建二叉树，空结点用字符串null代表
	public BNode preOrderCreate(Scanner scan)
	{
		String data=scan.next();
		if(data.equals("null"))
		return null;
		else{
			BNode p;
			p=new BNode(data);
			p.lchild=preOrderCreate(scan);
			p.rchild=preOrderCreate(scan);
			return p;
		}		
	}
	
	//前序遍历二叉树
	public void preOrder(BNode subroot)
	{
		if(subroot==null)
		return;
		else{
			System.out.print(subroot.data);
			if(subroot.lchild!=null)
			inOrder(subroot.lchild);
			if(subroot.rchild!=null)
			inOrder(subroot.rchild);
		}
	}
	
	//中序遍历二叉树
	public void inOrder(BNode subroot)
	{
		if(subroot==null)
		return;
		else{
			
			if(subroot.lchild!=null)
			inOrder(subroot.lchild);
			System.out.print(subroot.data);
			if(subroot.rchild!=null)
			inOrder(subroot.rchild);
		}		
	}
	
	//后序遍历二叉树
	public void postOrder(BNode subroot)
	{
		if(subroot==null)
		return;
		else{
			if(subroot.lchild!=null)
			postOrder(subroot.lchild);
			if(subroot.rchild!=null)
			postOrder(subroot.rchild);
			System.out.print(subroot.data);
		}			
	}
}