二叉树的创建及中序遍历

递归调用的二叉树的创建及中序遍历:

public class BinaryTree {
	private Node root;
	
	//这里只要维护BinaryTree 的头结点就行
	public  void addNode(int data){
		if(null == root){
			root = new Node(data);
		}else{
			root.addNode(data);
		}
	}
	
	public void echoNode(){
		root.echoNode();
	}
	
	class Node{
		private int data; //数据
		private Node left; //左子树
		private Node right; //右子树
		private Node temp;
		public Node(int data){
			this.data = data;
		}
		
		//只有对象自己清楚怎么操作自己
		private void addNode(int data){
			if(data < this.data){
				if(null == this.left){
					this.left = new Node(data);
				}else{
					temp = this.left;
					temp.addNode(data);
				}
			}else{
				if(null == this.right){
					this.right = new Node(data);
				}else{
					temp = this.right;
					temp.addNode(data);
				}
			}
		}
		
		//中序遍历
		private void echoNode(){
			if(null != this.left){
				this.left.echoNode();
			}
			System.out.print(this.data + ",");
			
			if(null != this.right){
				this.right.echoNode();
			}
		}
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值