Use java to build a binary search tree

Use java to build a binary search tree

/**
	 * java 建立 二叉查找树
	 */
	public Node build(Node root,int temp) {
    
    
		if(root==null) {
    
    
			Node node = new Node();
			node.data=temp;
			node.left=null;
			node.right=null;
			return node;
		}
		if(temp>root.data) {
    
    
			root.right=build(root.right,temp);
		}else {
    
    
			root.left=build(root.left,temp);
		}
		return root;
	}
	
	public void search(Node present) {
    
    
		if(present==null) {
    
    
			return ;
		}
		System.out.println(present.data);
		search(present.left);
		search(present.right);
	}
	@Test
	public void BinarySerachTree() {
    
    
		System.out.println("输入 n:");
		Scanner scan = new Scanner(System.in);
		int n=scan.nextInt();
		System.out.println("输入 n 个整数:");
		Node head=null;
		for(int i=1;i<=n;i++) {
    
    
			int temp=scan.nextInt();
			head=build(head,temp);
		}
		System.out.println("二叉树:");
		search(head);
		System.out.println("搜索结束");
	}

Node type

class Node{
    
    
	int data;
	Node left;
	Node right;
}

Guess you like

Origin blog.csdn.net/DREAM_yao/article/details/110404359