题目1201:二叉排序树
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3012
解决:1265
-
题目描述:
-
输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。
-
输入:
-
输入第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。
-
输出:
-
可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。
每种遍历结果输出一行。每行最后一个数据之后有一个空格。
-
样例输入:
-
5 1 6 5 9 8
-
样例输出:
-
1 6 5 9 8 1 5 6 8 9 5 8 9 6 1
-
提示:
-
输入中可能有重复元素,但是输出的二叉树遍历序列中重复元素不用输出。
import java.util.Scanner; public class Main{ /** * @param args */ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while( scanner.hasNext() ){ int n = scanner.nextInt(); Node tree = null; int array[] = new int[n]; for (int i = 0; i < n; i++) { array[i] = scanner.nextInt(); tree = insertTree(tree, array[i]); } prePrintf(tree); System.out.println(); inPrintf(tree); System.out.println(); postPrintf(tree); System.out.println(); } } private static Node insertTree(Node node, int c) { if(node == null){ node = new Node(); node.setKey(c); return node; }else{ if(c < node.getKey()){ node.setlChild( insertTree(node.getlChild(),c) ); } if( c > node.getKey() ){ node.setrChild( insertTree(node.getrChild(),c) ); } } return node; } public static void prePrintf(Node tree){ System.out.print(tree.getKey()+" "); if(tree.getlChild() != null){ prePrintf(tree.getlChild()); } if(tree.getrChild() != null){ prePrintf(tree.getrChild()); } } public static void inPrintf(Node tree){ if(tree.getlChild() != null){ inPrintf(tree.getlChild()); } System.out.print(tree.getKey()+" "); if(tree.getrChild() != null){ inPrintf(tree.getrChild()); } } public static void postPrintf(Node tree){ if(tree.getlChild() != null){ postPrintf(tree.getlChild()); } if(tree.getrChild() != null){ postPrintf(tree.getrChild()); } System.out.print(tree.getKey()+" "); } public static class Node{ Node lChild; Node rChild; int key; public Node getlChild() { return lChild; } public void setlChild(Node lChild) { this.lChild = lChild; } public Node getrChild() { return rChild; } public void setrChild(Node rChild) { this.rChild = rChild; } public int getKey() { return key; } public void setKey(int key) { this.key = key; } } } /************************************************************** Problem: 1201 User: yihukurama Language: Java Result: Accepted Time:1460 ms Memory:107080 kb ****************************************************************/