باسلام بینید دوست عزیز من سعی می کنم یه جوری توضیح بدهم که ساده باشه و امیدوارم برداشت بدی نشه که به سطح علمی کسی توهین شه که متاسفانه بعضا این اشتباهات انگاری توی انجمن میشه که ادم پشیمون میشه توضیح بده حالا بماند

روال درخت دودویی چطوریه؟ اینطوریه که زیر درخت سمت چپ از گره کوچکتر و زیره درخت سمت راست از گره بزرگتر و این روال توی زیر درخت ها ادامه داره خوب توی روال جستجو هم وقتی مقایسه انجام میشه اگر از گره کوچکتر باشه پس اگر قرار باشه توی درخت باشه باید حتما سمت چپ باشه این روال برای گره بعدی هم انجام میشه خوب پس یعنی توی تمام زیر درخت های این گره چه سمت راست چه چپ (دقت کنید زیر درخت های گره) باید ازش کوچکتر باشه و اگر توی هر یک از زیر درخت های سمت چپ گره ما گره ای بزرگتر از گره مورد نظر داشته باشیم نمی تونه bst باشه خوب پس ما وقتی میگیم یه دنباله از زیر درخت میتونه دنباله درست باشه یعنی باید اون شرط داخلش برقرار باشه یا همه ازش بزرگتر باشن یا کوچکتر مثلا فکر کنید ما اعداد ۱ تا ۱۰۰۰ باهاش یه درخت bst ساختیم و دنبال عدد ۳۶۳ هستیم خوب ایا این دنباله می تونه دنبال جستجو باشه

۹۲۵,۲۰۲,۹۱۱,۲۴۰,۹۱۲,۲۴۵,۳۶۳

نه چرا؟ چون درختشو بکشیم میبینم که ۹۱۲ توی سمت چپ زیر درخت ۹۱۱ قرار میگیره در حال که باید سمت راست باشه
پس یه تناقض هستش که این نمی تونه درخت bst باشه پس این یک دنباله درخت جستجو نیست خوب حالا چی شد؟
اگر نگاه کنید بعد از ۹۲۵ همه عناصر ازش کوچکتر هستن درسته؟ خوب عنصر بعدی ۲۰۲ همه ازش بزرگتر هستن اما عنصر بعدی ۹۱۱ این شرطو نداره چرا؟ چون همه ازش کوچکترن ولی ۹۱۲ بزرگتر پس نقض میشه پس گزینه ۱ جواب هست درسته؟
امیدوارم توضیحات قابل فهم بوده باشه ببخشید اگر بد توضیح دادم

---

الان حل شد؟