老人家的舊書房

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上出系列作（忘了是移植作還是新作）時的宣傳圖