給定 N 個數字的資料,實作出一顆二元搜尋樹,並把元素由小到大輸出,最後測試一個數字 q 是否在 N 個數字裡。
第一行有一個數字 N,(1≤N≤100) 代表有 N 個數字。第二到第 N+1 行,每行有一個數字 ai,(1≤ai≤100),數字皆相異。最後一行有個數字 q,(1≤ai≤100)。
首先請將 N 個數字由小到大輸出,用換行隔開。接著請輸出 q 是否在 N 個數字之中(`Yes` 或 `No`)。
7 17 2 5 12 8 15 13 17
2 5 8 12 13 15 17 Yes