java 二叉树排序_七大常用排序算法——二叉树排序实现

二叉排序树介绍

二叉排序树又称二叉查找树(Binary Sort Tree / Binary Search Tree)，简单的说就是数据的存放要符合原则：左边的节点要小于根节点，右边的节点要大于根节点，尽量避免相同(相同则左右放都可)。

学习二叉排序树，实现“”增删改查“”都能够很高效率的完成。

实现思路：

1、创建结点Node(定义三个变量、一个添加方法、一个中序遍历方法(前后排序出来的 结果不是有序的))

2、创建二叉树(定义一个根节点、添加添加方法、添加遍历方法)

3、创建实例、循环递归添加数组、使用中序遍历方法输出

测试代码：

public class BinarySortTree {

public static void main(String[] args) {

// TODO Auto-generated method stub

int arr [] = {2,5,3,7,4,8,9,1,0};

BinaryTree binaryTree = new BinaryTree();

//递归添加数组

for(int i = 0; i < arr.length; i++) {

binaryTree.add(new TreeNode(arr[i]));

}

//遍历输出

System.out.println("中序遍历输出~~");

binaryTree.postOrder();

}

}

//创建二叉树

class BinaryTree{

priv