package PEU.P.search;
import PEU.P.sort.*;
//import com.sun.image.codec.jpeg.JPEGCodec;
//import com.sun.image.codec.jpeg.JPEGImageDecoder;
//作者,著作权人： 罗瑶光，浏阳
public class PreorderRun extends Thread{
  public boolean result;
  Leaf temp1;
  int n;
  public boolean end=false;
  public PreorderRun(Leaf root, int n1) {
    temp1=root;
    n=n1;
  }
  
  @Override
  public void run(){
    result=false;
    Q_(temp1);      
    end=true;  
  }

  private void Q_(Leaf temp) {
    if(temp!=null){
      Q_(temp.O1);  
      if(temp.hasO1==1){
        if(n == temp.value[0]){
          result=true;
          end=true;
        }  
      }
      Q_(temp.O2);
      if(temp.hasO2==1){
        if(n == temp.value[1]){
          result=true;
          end=true;
        }
      }
      Q_(temp.O3);
      if(temp.hasO3==1){
        if(n == temp.value[2]){
          result=true;
          end=true;
        }
      }
      Q_(temp.O4);
      if(temp.hasO4==1){
        if(n == temp.value[3]){
          result=true;
          end=true;
        }
      }
      Q_(temp.O5);
      if(temp.hasO5==1){
        if(n == temp.value[4]){
          result=true;
          end=true;
        }
      }
      Q_(temp.O6);
      if(temp.hasO6==1){
        if(n == temp.value[5]){
          result=true;
          end=true;
        }
      }
      Q_(temp.O7);
      if(temp.hasO7==1){
        if(n == temp.value[6]){
          result=true;
          end=true;
        }
      }
      Q_(temp.O8);
    }  
  }
}