আমার কাছে নিম্নলিখিত প্রশ্ন রয়েছে তবে এর জন্য উত্তর নেই। আমার পদ্ধতিটি সঠিক হলে আমি প্রশংসা করব:
প্র: বাইনারি অনুসন্ধান গাছে 60 টি মূল মানটি অনুসন্ধান করার সময়, 10, 20, 40, 50, 70, 80, 90 মূল মান সমেত নোডগুলি ট্র্যাক করা হয়, প্রদত্ত ক্রমে প্রয়োজনীয় নয়। কতগুলি পৃথক অর্ডার সম্ভব যার মধ্যে মূল কীগুলি 60 টি মূল যুক্ত মূল নোড থেকে অনুসন্ধানের পথে ঘটতে পারে?
(ক) 35 (বি) 64 (সি) 128 (ডি) 5040
প্রশ্ন থেকে, আমি বুঝতে পারি যে প্রদত্ত সমস্ত নোডগুলি ট্র্যাভার্সাল অন্তর্ভুক্ত করতে হবে এবং শেষ পর্যন্ত আমাদের কীতে পৌঁছাতে হবে, 60. উদাহরণস্বরূপ, এই জাতীয় একটি সংমিশ্রণটি হ'ল:
10, 20, 40, 50, 90, 80, 70, 60।
যেহেতু আমাদের উপরে উল্লিখিত সমস্ত নোডকে অতিক্রম করতে হবে, তাই আমাদের 10 বা 90 দিয়ে শুরু করতে হবে 20 আমরা যদি 20 দিয়ে শুরু করি তবে আমরা 10 এ পৌঁছাতে হবে না (60> 20 এবং আমরা 20 এর ডান সাবট্রিকে অতিক্রম করব)
একইভাবে, আমরা 80 দিয়ে শুরু করতে পারি না, কারণ আমরা 90> 60 পর্যন্ত পৌঁছাতে পারব না, তাই আমরা 80> 60 এর বাম উপগাছে চলে যাব এবং এভাবে 90 এ পৌঁছাতে পারব না।
বাকি 10 টি গ্রহণ করা যাক 20, 40, 50, 70, 80, 90. পরবর্তী নোড হয় 20 বা 90 হতে পারে earlier আমরা পূর্ববর্তী উল্লিখিত কারণে অন্যান্য নোড নিতে পারি না।
যদি আমরা একইভাবে বিবেচনা করি, প্রতিটি স্তরে আমাদের দুটি পছন্দ আছে। যেহেতু 7 টি নোড রয়েছে, প্রথম 6 এর জন্য দুটি পছন্দ এবং শেষেরটির জন্য কোনও পছন্দ নেই। সুতরাং সম্পূর্ণরূপে আছে
অনুমান = = 64
এই একটি সঠিক উত্তর?
যদি তা না হয় তবে এর চেয়ে ভাল উপায় কী?
আমি সাধারণীকরণ করতে চাই যদি নোড দেওয়া হয় তবে মোট সম্ভাব্য অনুসন্ধানের পথগুলি2 এন - 1