题目描述
输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。
输入
输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。
输出
可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。
样例输入
1 2 2 8 15 4 21 10 5 39
样例输出
2 2 2 8 15 8 15 15 8 21 10 5 39 5 10 21 39 5 10 39 21
代码
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
while(in.hasNext()) {
int n = in.nextInt();
int data[] = new int[n];
for (int i = 0; i < data.length; i++) {
data[i] = in.nextInt();
}
BinaryTree bt = new BinaryTree();
bt.insert(data);
bt.preOrder(bt.root);
System.out.println();
bt.inOrder(bt.root);
System.out.println();
bt.postOrder(bt.root);
System.out.println();
}
in.close();
}
}
class Node{
int data;
Node left;
Node right;
public Node(int data, Node left, Node right) {
super();
this.data = data;
this.left = left;
this.right = right;
}
}
class BinaryTree{
Node root;
public void insert(int[] data) {
if(data.length<1) return;
this.root = new Node(data[0],null,null);
for (int i = 1; i < data.length; i++) {
this.insert(this.root,data[i]);
}
}
public void insert(Node root,int data) {
if(data>root.data) {
if(root.right==null) {
root.right = new Node(data,null,null);
}
else {
this.insert(root.right,data);
}
}
else {
if(root.left==null) {
root.left = new Node(data,null,null);
}
else {
this.insert(root.left,data);
}
}
}
public void preOrder(Node root) {
if(root!=null) {
System.out.print(root.data+" ");
this.preOrder(root.left);
this.preOrder(root.right);
}
}
public void inOrder(Node root) {
if(root!=null) {
this.inOrder(root.left);
System.out.print(root.data+" ");
this.inOrder(root.right);
}
}
public void postOrder(Node root) {
if(root!=null) {
this.postOrder(root.left);
this.postOrder(root.right);
System.out.print(root.data+" ");
}
}
}
看了好久不知道为什么给出的样例通过,但是运行会错误50%,头大,到底错在哪里。