• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

Java创建二叉树并遍历的代码

JAVA相关 水墨上仙 1957次浏览

Java创建二叉树并遍历的代码
来源:http://blog.csdn.net/yhhazr/article/details/7944089

public class BinaryTree {
	private Node root;
	
	/**
	 * 
	 * 内部节点类
	 * @author yhh
	 */
	private class Node{
		private Node left;
		private Node right;
		private int data;
		public Node(int data){
			this.left = null;
			this.right = null;
			this.data = data;
		}
	}
	
	public BinaryTree(){
		root = null;
	}
	
	/**
	 * 递归创建二叉树
	 * @param node
	 * @param data
	 */
	public void buildTree(Node node,int data){
		if(root == null){
			root = new Node(data);
		}else{
			if(data < node.data){
				if(node.left == null){
					node.left = new Node(data);
				}else{
					buildTree(node.left,data);
				}
			}else{
				if(node.right == null){
					node.right = new Node(data);
				}else{
					buildTree(node.right,data);
				}
			}
		}
	}
	
	/**
	 * 前序遍历
	 * @param node
	 */
	public void preOrder(Node node){
		if(node != null){
			System.out.println(node.data);
			preOrder(node.left);
			preOrder(node.right);
		}
	}
	
	/**
	 * 中序遍历
	 * @param node
	 */
	public void inOrder(Node node){
		if(node != null){
			inOrder(node.left);
			System.out.println(node.data);
			inOrder(node.right);
		}
	}
	
	/**
	 * 后序遍历
	 * @param node
	 */
	public void postOrder(Node node){
		if(node != null){
			postOrder(node.left);
			postOrder(node.right);
			System.out.println(node.data);
		}
	}
	
	public static void main(String[] args) {
		int[] a = {2,4,12,45,21,6,111};
		BinaryTree bTree = new BinaryTree();
		for (int i = 0; i < a.length; i++) {
			bTree.buildTree(bTree.root, a[i]);
		}
		bTree.preOrder(bTree.root);
		bTree.inOrder(bTree.root);
		bTree.postOrder(bTree.root);
	}
}


喜欢 (0)
加载中……