树结构

原创于 2009-06-11 08:43:00 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#树

java基础专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种二叉树的Java实现方式，包括节点添加与中序遍历功能。通过递归方法实现了节点的自动排序，便于进行查找和遍历操作。


public class BiTree {
	class Node{
		private int data;
		private Node left;
		private Node right;

		public Node(int i){
			data = i;
			left = right = null;
		}

		public void add(Node node){
			if(node.data<data){
				if(this.left == null){
					this.left = node;
				}else{
					left.add(node);
				}
			}else{
				if(this.right == null){
					this.right = node;
				}else{
					this.right.add(node);
				}
			}
		}
		public void zhongXu(){
			if(left!=null)left.zhongXu();
			System.out.println(data);
			if(right!=null)right.zhongXu();
		}
	}

	private Node root;

	public void add(int i){
		Node node = new Node(i);
		if(root==null){
			root=node;
			return;
		}
		root.add(node);
	}

	public void zhongXu(){
		if(root==null)return;
		root.zhongXu();
	}

}