Lec-55: Find Preorder, Postorder & Inorder of Binary Search Tree(BST) in Data Structure

👉Subscribe to our new channel: / @varunainashots
0:00 - Introduction
0:24 -Post order traversal
1:53 -Pre order
2:05 -In order
3:25 -Next element
6:14 -Post order
The major importance of tree traversal is that there are multiple ways of carrying out traversal operations unlike linear data structures like arrays, bitmaps, matrices where traversal is done in a linear order.
Each of these methods of traversing a tree have a particular order they follow:
For Inorder, you traverse from the left subtree to the root then to the right subtree.
For Preorder, you traverse from the root to the left subtree then to the right subtree.
For Post order, you traverse from the left subtree to the right subtree then to the root.
The idea of providing these questions is to evaluate GATE aspirants randomly from any topic of full Syllabus. Our aim is to give the you quality questions from full syllabus. Its just for your Practicing.
#GATE2020 #PSU #MostExpectedQuestions
►Data Structure (Complete Playlist):
• Data Structure
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / gatesmashers
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]
#preorder #Postorder#InorderTraversal#bstv

[@sahilsharma7013]

It was most confusing question to me but today u provided cheat code to solve it. Sir u r truly genius

[@poojapoojadhapte1430]

Beatiful sir tommorrow i having exams so beautiful

[@sandeep-shaw]

Made my concept fully crystal clear Thanks a lot

[@muhammadhamzamaqsood8576]

That is very concise and complete. Thank you!

[@abdullahMinhas-gs6xx]

You are really god gifted that sort out all problems.... Allsh bless you🎉

[@viplovekadre5578]

Aap bhut acche se aur sukoon se pdate hai sir ji , jab tak apki ek video na dekh le din nahi nikalta , thanks for the good work . I am a big fan of your teaching .

[@shwetalitalele9150]

Yr seriously....mindblowing ho sir app.....🙃💃💃

[@amanshitta]

Sir, If we design a BST directly using the preorder like the first element is 30 so the next element will be placed according to the BST property and so on... then the post order can be derived using the tree , So why did we need in-order of the tree? because using the pre-order seq. we get to know what is the root element and also the tree itself is a BST so the next elements will be placed according to the property only

[@sanazamir291]

Great work u have done.. Thanku and stay blessed

[@shubhamshende626]

BST+Preoder given just insert elements in tree as per BST property.

[@vandanasahu1154]

Sir please make a complete playlist on data structure....it would be of great help

[@prathamvyas6640]

Bro great work. You easily teach this hard topic ,thank you.

[@manishyadav7586]

Thanku so much sir ji ..aap sach me great ho..saare concept topic sab clear ho rahe ab 🙏🙏🙏🙏

[@naseeblashari2939]

bundle of thanks sir for your such easy and intersting way of teaching

[@riyasathsulthanashaik]

Your teaching levels are really amazing sir.🤩

[@gALAXy-cartoon]

Outstanding job 👏❤ really appreciate ❤

[@ajaygenius4644]

Uncomparable explanations sirji🙏

[@MdAbdullaGaur]

That's great explaining sir 👌👌👌! ❣️

[@dechuzzyumcity....8300]

Big thanks from Kerala..u r great sir...

[@krishanudutta2943]

Awesome sir thanks a lot... Happy teacher's day sir God bless you😊❤️

[@taleemmurtaza5041]

Sir really you are great amazing trick for find the post order with the hlp of ino and preo😍

[@sadaffnazz725]

thasnks alot sir.outstanding lecture

[@hafsanisar2453]

Good explanation... Excellent lecture.. Jaza kallah

[@preetiyadav8140]

Hey sir! Thanks to give us excellent lecture 😊 . Here I need your suggestion is there any particular book to prepare for NIELIT scientific Assistant exam ? Reply Please 🙏

[@Sangeet372]

Your shortcut method are amazing sir 👍👍👍👍👍👍👌👌👌

[@vishalsaxen]

I really appreciate your skills and presenting skills

[@anusha400]

Very gud teaching sir...Thank you sm😊

[@panktuleaudu2201]

Thanks for this clear explanation sir!

[@himanshurana5880]

mere sir se jyada aap jante ho... thank you trick ke liye...🙏🏻 tution wale sir bol te hai practice karo practice se hoga....aap ne trick bata ke bohot help kar di...

[@suryapratapsinghumath7156]

Awesome teaching skill sir

[@oanunamdev3505]

Thank you so much 😊 sir

[@dwrbidaimari5345]

Thank you Sir, for your help.

[@biyankaacharjee5932]

Thank you so much sir ❤️ You are best teacher 💞

[@tasneempoonawala2701]

Maths me mujhe bohot help milti hai thank u sir😊

[@amityerpude9408]

Jabardast sirji...

[@leenagardia2425]

Good explanation... thanks

[@Jamil_Ahmed001]

Thank you clear this concept

[@gauravgangwar317]

thank you sir your videos is more helpful to us thank you......

[@soumi6720]

Amazing explanation

[@hitakshigupta7193]

Okay so let me tell you... You have always been an angel for my engineering final exam to vigorous competitive prepration ❤️

[@monikashahane5519]

sir excellent lecture and very useful

[@bilal8286]

Bhai sach m awesome work kr re ho ..hmesha khush rho..love from Pakistan❤

[@manishadeepak2666]

Sir u r truly genius 👍thank u sir🙏🌹🌹

[@studyforcomputerscienceand4515]

Mind blowing sir 👍 maza aa gaya sir thanks

[@tanvir7783]

Thank you brother 😍😍😍 love for you from Bangladesh

[@nilanjandutta_]

G O D ur tricks were soo good watched all ur videos before exam day ........

[@kahanimishra9153]

Thank you sir🎉

[@Thecreative734]

Nice explanation sir ❤

[@salmaKhanum123]

Really helpful thank you sir

[@mpanghal9801]

What an amazing trick😀

[@Nehasutharstatus]

Apki technique bhot. Hi easy muje ab agaya easily me thank you sir 🙏🙏😊😊

[@vijaykumar-tg2tc]

Solid explaination Sir

[@vipulrawat9844]

amazing explanation

[@Reflexes01]

You are the best 😁❤️

[@syedsafi]

Thanks a lot sir😊

[@syedsadiqali892]

Maza agya bhai.. luv u

[@rounak3239]

Gurujee shandhar jabardast zindabad

[@dipaleescreativerangoli6800]

you are great sir👍

[@pratik8332]

Thank you^infinite

[@riteshgadre6819]

Thank you sir 😊

[@debiprasadbedanta9718]

Thank you ❤️

[@pratik8332]

Thank you very much sir

[@pratimasaket9214]

Thank you sir🙏

[@sajansekhu8785]

Superbbbbbbbb.......Waheguru always bless u.....🙏🙏🙏🙏🙏.......⭐⭐⭐⭐⭐

[@user-mu4nq9pq6m]

😊😊😊😊Thanku so much sirrrrr❤❤❤❤❤

[@akshaychougule7170]

Thank you sirji. ... You are best teacher in the world..

[@GateSmashers]

Thank You..Love and blessings

[@samsunglab7593]

great sir

[@niteshpandey43]

Thanks sir🙏

[@knowledgebhajja2019]

Thanks ❤️

[@armysongsbyadjarmy3511]

Sir very very thanks 💓💓

[@nehashende4790]

Liked, shared, subscribd

[@shubhampatel7241]

Thanks u sir you are great sir

[@Meethu69]

Thanks a ton

[@nehamehrotra8555]

Great

[@harshavardhankanoj6021]

Thank you 😊

[@smallworldbigdreams2238]

Thank you sir.

[@Ali_saif_98]

Maine bht video dekhi...pr smjh ni aaya kuch bhi...finally yha pr im satisfy...thnku guru ji

[@deepikasolankicse5366]

thanks sir

[@ravi12492]

Amazing

[@ranabindumondal9301]

THANKS

[@itz_romeo_ff5665]

Thank you sir ji

[@nitishchoudhary201]

Thanks sir 😊

[@honey.g791]

VVGood explanation sir

[@HassanKhan-tr5ph]

super sir g.

[@PratimaYadav-bg3ug]

Thanku sir 🙏

[@SaurabhYadav-zn3qt]

Jodddddd..🔥🔥

[@meghabisht3225]

Best 💥

[@hariomchittara4035]

Nice sir

[@stutikandpal480]

Sir, I think there is a simpler method. The preorder traversal is given and also it is given that it is a BST, so we can simple create a BST using the keys, and write its postorder. That we will not have to take care of inorder and preorder simultaneously. we need to do this kind of solution only when it's not mentioned that it is a BST. Please let me know if I am wrong. Thank you.

[@suryaprakashtavva230]

Right bro

[@priyanshsinha8593]

Sir if the inorder and post order traversal are defined than how will we determine the pre-order of the BST? Please comment and reply and solve my doubt.

[@ghulammurtazagmdahar]

First, using in order and post order draw BST. Second, find pre-order by traversing.

[@Smartstudy20409]

Nyc class

[@juhishivhare2571]

Awesome way of teaching ..😊

[@swatimane2382]

Best

[@sameerpatlekar2298]

🔥🔥🔥🔥

[@kashifmeer2304]

Fun fact :- You can go to next content area by position your 1finger in middle and 2nd finger in skipping place and touch 2 times

[@deepeshshah4961]

Sir, you said that we can create the BST if we know any 2 of the (Inorder/Pre-order/Post-order) but there is PYQ asked in 1987 which says - "For unique tree, Inorder must be present along with any 1 of (Pre-order / Post-order)"

[@AyushKumar-ng3vi]

dua lagegi sir meri aapko

[@soumambanerjee1816]

Link state routing.. Pe sawal banayiye...

[@AmitKumar-te6hy]

Sir now I am able to find order and also construct tree after watching your video. Can we find out order (in order) if (preorder and post order given to us)?

[@theabhish1]

Nice trick hmm

[@sejalvinodwasule8868]

🤕😵🤯its still lil confusing