時間限制: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 ****************************************************************/