Java建立二叉排序树和平衡树

建立二叉排序树,是从前往后扫描数组,可以不保证高度最小,从头节点依次向下寻找要插入的适当位置。
建立平衡树,可以先将数组进行排序,然后选取中间元素作为根节点,数组中间元素左边的元素为根节点的左子树,数组中间右边的元素为根节点的右子树。
再对右子树和右子树选取中间节点,进行建树操作。
代码:

package easy;
import easy.JavaTree;
import easy.TreeNode;
public class BinarySortTree {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//        int shuzu []= {3,1,2,5,0,7,9,8};
//        TreeNode root = new TreeNode(shuzu[0]);    //以3这个数为根节点
//        for( int i = 1 ; i < shuzu.length ; i ++){
//
//        SortBinaryTree(root, shuzu[i]);  
//        }
		int shuzu []= {0,1,2,3,5,7,8,9};
		
        preorder(createminheighttree(shuzu, 0, shuzu.length -1));



	}
	//递归数组从头到尾建立二叉树,可能不平衡
	public static TreeNode SortBinaryTree(TreeNode node,int i){
		 
		 
		if(node == null){
			node = new TreeNode(i);
			return node;
		}
		else{
			if(i <= node.val){
 
				node.left =  SortBinaryTree(node.left, i);
			}
			else{
				node.right = SortBinaryTree(node.right,i);
			}
			
			return node;
		}
 
	}
	//建立平衡二叉排序树
	 public  static TreeNode  createminheighttree(int a [] , int start  , int end ){
		 
		   if(end < start){
		     return null;
		   }
		   int min = (start + end) / 2;
		   TreeNode  root = new TreeNode(a[min]);
		   root.left = createminheighttree(a, start, min -1);
		   root.right = createminheighttree(a, min+ 1, end);
		   return root;
	  }

	public static void preorder(TreeNode root){
		if(root!=null){
			System.out.println(root.val);
			preorder(root.left);
			preorder(root.right);
		}
		
	}


}

    原文作者:平衡二叉树
    原文地址: https://blog.csdn.net/qq_30122883/article/details/82950154
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞