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

{ if(p==null) return(null);
  if(p.info==x) return(p);
  if(x<p.info)
     return(search(p.left,x));
     else
      return(search(p.right,x));
 }". Phép tìm đệ quy trên cây nhị phân tìm kiếm cần hai chỗ dừng: tham chiếu rỗng thì trả về null vì đã đi quá lá, và nút đang xét mang đúng x thì trả về chính nó; còn lại dùng thứ tự của cây, x nhỏ hơn giá trị nút thì chỉ có thể nằm bên nhánh trái, ngược lại nằm bên nhánh phải. Cách viết "Node search(Node p, int x)
{if(p.info==x) return(p);
  if(x<p.info)
     return(search(p.left,x));
     else
      return(search(p.right,x));
 }" thiếu chỗ dừng cho tham chiếu rỗng, nó đọc p.info ngay nên khi x không có trong cây, lời gọi xuống tới con rỗng của một lá sẽ truy cập trường của null và chương trình đổ. Cách viết "Node search(Node p, int x)
{ if(p==null) return(null);
  if(p.info==x) return(p);
  if(x<p.info)
     return(search(p.right,x));
     else
     return(search(p.left,x));