有誰要投稿的!(這梗不是內行的應該不會懂(?))
================================
import java.io.*;
import java.util.*;
class BinaryTree{
char[] data;
BinaryTree(File f,int d)throws FileNotFoundException{
int z = (int)Math.pow(2.0,(double)d);
data = new char[z];
Scanner r = new Scanner(f);
while(r.hasNextLine()){
String s = r.nextLine();
StringTokenizer stk = new StringTokenizer(s,",");
int id = Integer.parseInt(stk.nextToken());
char c = stk.nextToken().charAt(0);
data[id] = c;
}
r.close();
}
void inorderTraverse(int t){
if(t>=data.length || data[t]==0)
return;
inorderTraverse(2*t);
System.out.print(data[t]+" ");
inorderTraverse(2*t+1);
}
}
public class treetraverse{
public static void main(String[] alio)throws FileNotFoundException{
File f = new File("tree.txt");
int d = 4; //tree的深度
BinaryTree t = new BinaryTree(f,d);
System.out.println("inorder traversal = ");
t.inorderTraverse(1);
System.out.println();
}
}
然後請在與此java檔一樣的資料夾下建立"tree.txt"檔案,內容自己寫,我是寫:
1,a
2,b
3,c
5,d
6,e
10,f
11,g
因為老師的範本忘記了(茶)
================================
沒記錯這是當初真三國無雙要在PSP上出系列作(忘了是移植作還是新作)時的宣傳圖
留言列表