java 二叉树（二）递归方式创建二叉树

本篇文章主要介绍了" java 二叉树（二）递归方式创建二叉树"，主要涉及到方面的内容，对于Javajrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播感兴趣的同学可以参考一下： 链表中的数据区，使用结构体存储:class Object{public int value;} 树类创建：创建一个树类Tree，在类中创建一个根...

     链表中的数据区，使用结构体存储:

class Object{
		public int value;
	}

    树类创建：创建一个树类Tree，在类中创建一个根节点。

链表类Node：

public class Node{
	public Object data;
	public Node leftNode;
	public Node rightNode;
	public Node(Object value){
		this.data=value;
		this.leftNode=null;
		this.rightNode=null;
	}
	public(){}
	public void setData(Object data){
		this.data = data;
	}
	public Object getData(){
		return data;
	}
	public void setLeftNode(Node node){
		this.leftNode=node;
	}
	public Node getLeftNode(){
		return leftNode;
	}
	public void setRightNode(Node node){
		this.lRightNode=node;
	}
	public Node getRightNode(){
		return RightNode;
	}
}

树类Tree：

public class Tree{
	public Node root;
	public Node temp;
	public Tree(){
		root=null;
	}
	public boolead isEmpty(){
		if(root==null){ return true;}
		return false;
	}
	public void addTreeNode(Object data){
		if(root!=null){
			if(data.valueroot.data.value){//右
				if(root.getRightNode()!=null){
					if(data.value==rootgetRightNode().data.value){
						System.out.println(“此值树中已有，请换值！”);
					}else{
						root=root.getRightNode();
						addTreeNode(data);
					}
				}else{root.setRight(new Node(data));}
			}else{//相等
				System.out.println(“此值树中已有，请换值！”);
			}
		}else{
			root=new Node(data);
		}
	}

}

以上就介绍了 java 二叉树（二）递归方式创建二叉树，包括了方面的内容，希望对Javajrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播有兴趣的朋友有所帮助。

本文网址链接：http://www.codes51.com/article/detail_2337909.html