【算法】二叉排序树：创建二叉树，并以中序遍历输出

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/WKX18330698534/article/details/81841385

常见的二叉树：

二叉树定义：

在计算机科学中，二叉树是每个结点最多有两个子树的树结构

demo：

1、创建节点类：Node

public 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 Node getLeft() {
		return left;
	}
	public void setLeft(Node left) {
		this.left = left;
	}
	public Node getRight() {
		return right;
	}
	public void setRight(Node right) {
		this.right = right;
	}
	public int getData() {
		return data;
	}
	public void setData(int data) {
		this.data = data;
	}
	
}

// 以中序遍历的方式输出：
@Override
public String toString() {
	return (left == null?"":(left.toString() + ","))
			+ data 
			+ (right == null?"":("," + right.toString() ));
	}
}

2、创建二叉树

public class Test {

	public static void main(String[] args) {
		int[] arr = {3,6,4,7,9,1,0,2,5,8};
		Node node = order(arr);
		System.out.println(node);
	}
	
	public static Node order(int[] arr)
	{
		if(arr == null || arr.length == 0)
			return null;
		Node first = new Node(arr[0]);
		for (int i = 1; i < arr.length; i++) {
			Node node = new Node(arr[i]);
			tree(first,node);
		}
		return first;
	}
	
	// 创建树
	public static void tree(Node father,Node child)
	{
		if(father.getData() >= child.getData()){
			if(father.getLeft() == null)
				father.setLeft(child);
			else
				tree(father.getLeft(),child);
		}else{
			if(father.getRight() == null)
				father.setRight(child);
			else
				tree(father.getRight(),child);
		}
	}
	
}

参考文章：

https://blog.csdn.net/yhhazr/article/details/7944089

https://blog.csdn.net/zlp1992/article/details/51406067