জাভাস্ক্রিপ্ট ট্রিতে প্রি-অর্ডার ট্রাভার্সাল

এই ট্রাভার্সাল পদ্ধতিতে, রুট নোডটি প্রথমে পরিদর্শন করা হয়, তারপরে বাম সাবট্রি এবং অবশেষে ডান সাবট্রিতে।

আমরা A, থেকে শুরু করি এবং প্রি-অর্ডার ট্রাভার্সাল অনুসরণ করে, আমরা প্রথমে A পরিদর্শন করি নিজেই এবং তারপরে তার বাম সাবট্রি B-এ যান। বি এছাড়াও প্রি-অর্ডার অতিক্রম করা হয়। সমস্ত নোড পরিদর্শন না হওয়া পর্যন্ত প্রক্রিয়াটি চলতে থাকে। এই গাছের প্রি-অর্ডার ট্রাভার্সালের আউটপুট হবে −

A → B → D → E → C → F → G

এই অ্যালগরিদম আমরা বাস্তবায়ন করব:

নোডের ডেটা প্রিন্ট করুন
পুনরাবৃত্তভাবে বাম সাবট্রি অতিক্রম করুন
পুনরাবৃত্তভাবে ডান সাবট্রি অতিক্রম করুন

আসুন আমরা আমাদের ক্লাসে এটি কীভাবে প্রয়োগ করব তা দেখি।

preOrder() {
   preOrderHelper(this.root);
}

হেল্পার ফাংশন:

উদাহরণ

function preOrderHelper(root) {
   if (root !== null) {
      console.log(root.data);
      preOrderHelper(root.left);
      preOrderHelper(root.right);
   }
}

আপনি −

ব্যবহার করে এটি পরীক্ষা করতে পারেন

উদাহরণ

let BST = new BinarySearchTree();
BST.insertRec(10);
BST.insertRec(15);
BST.insertRec(5);
BST.insertRec(50);
BST.insertRec(3);
BST.insertRec(7);
BST.insertRec(12);
BST.preOrder();

আউটপুট

এটি আউটপুট দেবে −