【数据结构】-java实现-先序建立普通二叉树（即递归建立一棵普通二叉树）

怎么按照要求建立一棵二叉树

怎么建立下图的二叉树？

我写过彻底二叉树的建立【数据结构】-java 彻底二叉树的建立以及递归遍历算法实现
参考彻底二叉树的结点的建立。
对于这种普通的二叉树咱们也能够用递归的方式去建立。

先上代码，朋友们应该就明白个大概了，文本末附总结

树节点的建立

//所有是私有属性，这里用set、get方法返回所须要的属性。

public class BTNode {
	//定义一个二叉树的结点
		private int data;
		private BTNode lchild;
		private BTNode rchild;
		//构造函数
		public BTNode(){
		}
		//新的构造函数，其实也能够简写
		public BTNode(int data ,BTNode lchild ,BTNode rchild){
			this.data=data;
			this.lchild=lchild;
			this.rchild=rchild;
		}
		//如下就是data lchild rchild的set，get函数
		public void setdata(int data){
			this.data=data;	
		}
		public int  getdata(){
			return data;
		}
		public void setlchild(BTNode lchild ){
			this.lchild=lchild;
		}
		public BTNode getlchild(){
			return this.lchild;
		}
		public void setrchild(BTNode rchild ){
			this.rchild=rchild;
		}
		public BTNode getrchild(){
			return this.rchild;
		}
}

递归先序建立普通二叉树

//以输入的值是否为0来肯定其是否是有孩子结点。

public static BTNode preCreat(BTNode btnode){
		Scanner in =new Scanner(System.in);
		System.out.println("输入结点的值");
		int value=in.nextInt();
		if(value!=0){
			btnode=new BTNode();
			btnode.setdata(value);
			//如下两行是核心代码
			btnode.setlchild(preCreat(btnode.getlchild()));
			btnode.setrchild(preCreat(btnode.getrchild()));
		}
		else
		//这个是必定要有的，肯定最终的结束结点
			btnode=null;
		return btnode;
	}

先序遍历以及访问处理

public static void visit(BTNode btnode){
		if(btnode!=null)
			System.out.print(btnode.getdata() + " ,");
	}
	public static  void preorder(BTNode btnode) {
		if(btnode!=null){
			visit(btnode);
	         preorder(btnode.getlchild());
	         preorder(btnode.getrchild());
	         }
	}

测试

public static void main(String[] args){
		BTNode tree=new BTNode();
		tree=preCreat(tree);
		preorder(tree);
	}

那么怎么输入呢？

因为0是结束符号。上 面的那个图其实应该是这样的

因此先序输入进控制台的是：
1 回车
2 回车
0 回车
4 回车
0 回车
0 回车
3 回车
0 回车
0 回车
输入一个数字回车一次。

总结

每一个方法我都封装好了，若是你有须要，则能够直接复制在一个类中进行测试。
我已经亲自测试，结果无误。
核心思想：递归创建普通二叉树，何时是空结点。若要建立任意的二叉树注意应该怎么输入。