Suppose we are considering a binary search tree. Select the most correct java code snippet that search a node with value x.

{ Node p = root;
   while(p!=null && p.info != x)
     { if(x<p.info)  p = p.left;
        else   p=p.right;
      }
   return(p);
 }". Phép và trong Java chỉ xét vế phải khi vế trái còn đúng, nên viết p khác null trước rồi mới đọc p.info bảo đảm không bao giờ truy cập trường của một tham chiếu rỗng; nhờ vậy khi x không có trong cây thì vòng lặp thoát với p bằng null và hàm trả về null một cách hợp lệ. Cách viết "Node search(int x)
{ Node p = root;
   while(p.info != x && p!=null)
     { if(x<p.info)  p = p.left;
        else   p=p.right;
      }
   return(p);
 }" đảo thứ tự hai điều kiện, lần so sánh đầu đã đọc p.info nên ngay khi đi xuống hết nhánh và p thành null thì chương trình đổ vì truy cập trên tham chiếu rỗng. Cách viết "Node search(int x)
{ Node p = root;
   while(p.info != x)
     { if(x<p.info)  p = p.left;
        else   p=p.right;
      }
   return(p);