Тёмный

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

Gate Smashers
Подписаться 2 млн
Просмотров 463 тыс.
50% 1

👉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 RU-vid: / 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: gatesmashers2018@gmail.com
#preorder #Postorder#InorderTraversal#bstv

Опубликовано:

 

26 июл 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 174   
@sahilsharma7013
@sahilsharma7013 5 лет назад
It was most confusing question to me but today u provided cheat code to solve it. Sir u r truly genius
@poojapoojadhapte1430
@poojapoojadhapte1430 Год назад
Beatiful sir tommorrow i having exams so beautiful
@sandeep-shaw
@sandeep-shaw 4 года назад
Made my concept fully crystal clear Thanks a lot
@muhammadhamzamaqsood8576
@muhammadhamzamaqsood8576 Год назад
That is very concise and complete. Thank you!
@shwetalitalele9150
@shwetalitalele9150 5 лет назад
Yr seriously....mindblowing ho sir app.....🙃💃💃
@viplovekadre5578
@viplovekadre5578 5 лет назад
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 .
@sanazamir291
@sanazamir291 3 года назад
Great work u have done.. Thanku and stay blessed
@shubhamshende626
@shubhamshende626 4 года назад
BST+Preoder given just insert elements in tree as per BST property.
@prathamvyas6640
@prathamvyas6640 3 года назад
Bro great work. You easily teach this hard topic ,thank you.
@manishyadav7586
@manishyadav7586 3 года назад
Thanku so much sir ji ..aap sach me great ho..saare concept topic sab clear ho rahe ab 🙏🙏🙏🙏
@naseeblashari2939
@naseeblashari2939 2 года назад
bundle of thanks sir for your such easy and intersting way of teaching
@vandanasahu1154
@vandanasahu1154 2 года назад
Sir please make a complete playlist on data structure....it would be of great help
@amanshitta
@amanshitta 4 года назад
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
@riyasathsulthanashaik
@riyasathsulthanashaik 6 месяцев назад
Your teaching levels are really amazing sir.🤩
@ajaygenius4644
@ajaygenius4644 2 года назад
Uncomparable explanations sirji🙏
@MdAbdullaGaur
@MdAbdullaGaur 3 года назад
That's great explaining sir 👌👌👌! ❣️
@gALAXy-cartoon
@gALAXy-cartoon 5 месяцев назад
Outstanding job 👏❤ really appreciate ❤
@sadaffnazz725
@sadaffnazz725 3 года назад
thasnks alot sir.outstanding lecture
@dwrbidaimari5345
@dwrbidaimari5345 2 года назад
Thank you Sir, for your help.
@taleemmurtaza5041
@taleemmurtaza5041 3 года назад
Sir really you are great amazing trick for find the post order with the hlp of ino and preo😍
@krishanudutta2943
@krishanudutta2943 2 года назад
Awesome sir thanks a lot... Happy teacher's day sir God bless you😊❤️
@oanunamdev3505
@oanunamdev3505 7 дней назад
Thank you so much 😊 sir
@preetiyadav8140
@preetiyadav8140 3 года назад
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 🙏
@hafsanisar2453
@hafsanisar2453 3 года назад
Good explanation... Excellent lecture.. Jaza kallah
@dechuzzyumcity....8300
@dechuzzyumcity....8300 3 года назад
Big thanks from Kerala..u r great sir...
@anusha400
@anusha400 3 года назад
Very gud teaching sir...Thank you sm😊
@Sangeet372
@Sangeet372 2 года назад
Your shortcut method are amazing sir 👍👍👍👍👍👍👌👌👌
@Jamil_Ahmed001
@Jamil_Ahmed001 Год назад
Thank you clear this concept
@hitakshigupta7193
@hitakshigupta7193 3 года назад
Okay so let me tell you... You have always been an angel for my engineering final exam to vigorous competitive prepration ❤️
@leenagardia2425
@leenagardia2425 5 лет назад
Good explanation... thanks
@pratik8332
@pratik8332 4 года назад
Thank you^infinite
@suryapratapsinghumath7156
@suryapratapsinghumath7156 2 года назад
Awesome teaching skill sir
@panktuleaudu2201
@panktuleaudu2201 2 месяца назад
Thanks for this clear explanation sir!
@divyajain2733
@divyajain2733 5 лет назад
Thank you sir✌👍
@salmaKhanum123
@salmaKhanum123 2 года назад
Really helpful thank you sir
@studyforcomputerscienceand4515
@studyforcomputerscienceand4515 4 года назад
Mind blowing sir 👍 maza aa gaya sir thanks
@manishadeepak2666
@manishadeepak2666 2 года назад
Sir u r truly genius 👍thank u sir🙏🌹🌹
@gauravgangwar317
@gauravgangwar317 3 года назад
thank you sir your videos is more helpful to us thank you......
@amityerpude9408
@amityerpude9408 5 лет назад
Jabardast sirji...
@syedsadiqali892
@syedsadiqali892 5 лет назад
Maza agya bhai.. luv u
@dipaleescreativerangoli6800
@dipaleescreativerangoli6800 3 года назад
you are great sir👍
@pratik8332
@pratik8332 4 года назад
Thank you very much sir
@vishalsaxen
@vishalsaxen 7 месяцев назад
I really appreciate your skills and presenting skills
@himanshurana5880
@himanshurana5880 2 года назад
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...
@syedsafi
@syedsafi 2 года назад
Thanks a lot sir😊
@Meethu69
@Meethu69 3 года назад
Thanks a ton
@monikashahane5519
@monikashahane5519 2 года назад
sir excellent lecture and very useful
@tasneempoonawala2701
@tasneempoonawala2701 3 месяца назад
Maths me mujhe bohot help milti hai thank u sir😊
@akshaychougule7170
@akshaychougule7170 5 лет назад
Thank you sirji. ... You are best teacher in the world..
@GateSmashers
@GateSmashers 5 лет назад
Thank You..Love and blessings
@debiprasadbedanta9718
@debiprasadbedanta9718 2 года назад
Thank you ❤️
@bilal8286
@bilal8286 Год назад
Bhai sach m awesome work kr re ho ..hmesha khush rho..love from Pakistan❤
@biyankaacharjee5932
@biyankaacharjee5932 Год назад
Thank you so much sir ❤️ You are best teacher 💞
@mpanghal9801
@mpanghal9801 3 года назад
What an amazing trick😀
@Reflexes01
@Reflexes01 4 месяца назад
You are the best 😁❤️
@riteshgadre6819
@riteshgadre6819 Год назад
Thank you sir 😊
@pratimasaket9214
@pratimasaket9214 2 года назад
Thank you sir🙏
@soumi6720
@soumi6720 Год назад
Amazing explanation
@vijaykumar-tg2tc
@vijaykumar-tg2tc 2 года назад
Solid explaination Sir
@niteshpandey43
@niteshpandey43 Год назад
Thanks sir🙏
@knowledgebhajja2019
@knowledgebhajja2019 2 года назад
Thanks ❤️
@samsunglab7593
@samsunglab7593 Год назад
great sir
@harshavardhankanoj6021
@harshavardhankanoj6021 2 года назад
Thank you 😊
@nilanjandutta_
@nilanjandutta_ 3 года назад
G O D ur tricks were soo good watched all ur videos before exam day ........
@smallworldbigdreams2238
@smallworldbigdreams2238 2 года назад
Thank you sir.
@rounak3239
@rounak3239 5 лет назад
Gurujee shandhar jabardast zindabad
@user-mu4nq9pq6m
@user-mu4nq9pq6m 8 месяцев назад
😊😊😊😊Thanku so much sirrrrr❤❤❤❤❤
@Thecreative734
@Thecreative734 6 месяцев назад
Nice explanation sir ❤
@vipulrawat9844
@vipulrawat9844 Год назад
amazing explanation
@nehamehrotra8555
@nehamehrotra8555 2 года назад
Great
@nitishchoudhary201
@nitishchoudhary201 3 года назад
Thanks sir 😊
@ravi12492
@ravi12492 2 года назад
Amazing
@tanvir7783
@tanvir7783 3 года назад
Thank you brother 😍😍😍 love for you from Bangladesh
@armysongsbyadjarmy3511
@armysongsbyadjarmy3511 2 года назад
Sir very very thanks 💓💓
@nehashende4790
@nehashende4790 3 года назад
Liked, shared, subscribd
@Nehasutharstatus
@Nehasutharstatus 2 года назад
Apki technique bhot. Hi easy muje ab agaya easily me thank you sir 🙏🙏😊😊
@SaurabhYadav-zn3qt
@SaurabhYadav-zn3qt 2 года назад
Jodddddd..🔥🔥
@ranabindumondal9301
@ranabindumondal9301 Год назад
THANKS
@shubhampatel7241
@shubhampatel7241 2 года назад
Thanks u sir you are great sir
@sajansekhu8785
@sajansekhu8785 4 года назад
Superbbbbbbbb.......Waheguru always bless u.....🙏🙏🙏🙏🙏.......⭐⭐⭐⭐⭐
@deepikasolankicse5366
@deepikasolankicse5366 2 года назад
thanks sir
@PratimaYadav-bg3ug
@PratimaYadav-bg3ug 3 года назад
Thanku sir 🙏
@itz_romeo_ff5665
@itz_romeo_ff5665 Год назад
Thank you sir ji
@honey.g791
@honey.g791 3 года назад
VVGood explanation sir
@HassanKhan-tr5ph
@HassanKhan-tr5ph Год назад
super sir g.
@meghabisht3225
@meghabisht3225 3 года назад
Best 💥
@hariomchittara4035
@hariomchittara4035 Год назад
Nice sir
@stutikandpal480
@stutikandpal480 3 года назад
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
@suryaprakashtavva230 Год назад
Right bro
@sameerpatlekar2298
@sameerpatlekar2298 2 года назад
🔥🔥🔥🔥
@Smartstudy20409
@Smartstudy20409 2 года назад
Nyc class
@juhishivhare2571
@juhishivhare2571 5 лет назад
Awesome way of teaching ..😊
@Ali_saif_98
@Ali_saif_98 4 года назад
Maine bht video dekhi...pr smjh ni aaya kuch bhi...finally yha pr im satisfy...thnku guru ji
@priyanshsinha8593
@priyanshsinha8593 3 года назад
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
@ghulammurtazagmdahar Год назад
First, using in order and post order draw BST. Second, find pre-order by traversing.
@soumambanerjee1816
@soumambanerjee1816 5 лет назад
Link state routing.. Pe sawal banayiye...
@swatimane2382
@swatimane2382 8 месяцев назад
Best
@deepeshshah4961
@deepeshshah4961 2 года назад
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
@AyushKumar-ng3vi 3 года назад
dua lagegi sir meri aapko
@anupam96786
@anupam96786 3 года назад
❤❤❤
@adityasharmavlogs10
@adityasharmavlogs10 Год назад
♥️
@muhammadmoin74
@muhammadmoin74 3 года назад
what will happen if a inOrder Traversal is given in ALPHABETS and no increasing/or decreasing order is being followed and you have to answer the preOrder from the given choices?
@aritradas2840
@aritradas2840 2 года назад
That's the same problem i am having
@sejalvinodwasule8868
@sejalvinodwasule8868 2 года назад
🤕😵🤯its still lil confusing
@theabhish1
@theabhish1 2 года назад
Nice trick hmm