Тёмный

Binary tree traversal: Preorder, Inorder, Postorder 

mycodeschool
Подписаться 765 тыс.
Просмотров 959 тыс.
50% 1

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

 

2 окт 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 388   
@FabianLopez_lomba
@FabianLopez_lomba 10 лет назад
I've lost track of how many times this chanel has saved me. Great job!
@mycodeschool
@mycodeschool 9 лет назад
Fabian Lopez Thanks a lot :)
@hafizulhimel3655
@hafizulhimel3655 8 лет назад
Fabian Lopez add #include header file..ty
@mohamedeljahmi2454
@mohamedeljahmi2454 7 лет назад
I agree. God Bless the instructor.
@fauzytech
@fauzytech 7 лет назад
Agree.
@prachijha4258
@prachijha4258 7 лет назад
For me as well
@Tommy-yq6vr
@Tommy-yq6vr 8 лет назад
100 times more clearer than those overly complicated computer science books that look like a robot had written them.
@mohitbv2331
@mohitbv2331 7 лет назад
you are right, he has explained it quite clearly.
@being1better801
@being1better801 4 года назад
True
@FarhanAli-km5id
@FarhanAli-km5id 3 года назад
🤣🤣🤣
@joshuasheppard7433
@joshuasheppard7433 3 года назад
Spot on .... I'd say 10^9 times clearer.
@paingoo1370
@paingoo1370 Год назад
I second that
@pareshb6810
@pareshb6810 5 лет назад
MycodeSchool: "We are reducing this problem in a self similar manner" Me: "Oh shit! Recursion is coming😭"
@being1better801
@being1better801 4 года назад
If you don't understand recursion. Read above sentence again.
@pareshb6810
@pareshb6810 4 года назад
@@being1better801 😂✌️
@mayankkumar7625
@mayankkumar7625 3 года назад
@@being1better801 😂😂😂😂
@being1better801
@being1better801 3 года назад
If you have accepted that recursion is hard for you believe me none of human of this planet will be able to help you understand it. Accept that you are pro in programming. My mantra (Words of Josh Kaufman/The First 20 hours, not mine😅)
@sudhanwapande2040
@sudhanwapande2040 3 года назад
Recursion is easy actually but visualising that recursion is really tough
@jacquelinelee9836
@jacquelinelee9836 6 лет назад
One of the most talented tutors I've ever seen on RU-vid!!!! You Rock!
@veritas7010
@veritas7010 8 лет назад
The most clear explanations of all youtube, thank you!
@lukevassor7743
@lukevassor7743 5 лет назад
I think you just saved my M.Sc. exam. You sir are a legend, recursive thank yous with no cap.
@向前走五十五步
@向前走五十五步 8 лет назад
This is the most elegant explanation of preorder, inorder and postorder. Thank you so much!
@CSERISHINANDHA
@CSERISHINANDHA 2 года назад
If you noticed, in every single video where he assumes some random addresses for nodes, the minimum difference between the address of any two nodes will not be lesser than 2x(number of bytes occupied by the node in a 64 byte operating system). Meaning, he always stays alert in what he's doing. Respect+💂
@divyanshpandit6509
@divyanshpandit6509 3 года назад
this man is brilliant! just look at how well he explains these tricky topics in such an intuitive manner
@arvind617
@arvind617 5 лет назад
Wow...u explained the recursion process really well..way better than other videos on the same topic!!
@cytriax8657
@cytriax8657 8 лет назад
I'm studying a Computer Science course in Uni, you clarified within the space of this video and many others what my lecture could not in 3 weeks in relation to data structures. Yay, I think I won't fail my unit now!!! #Hype
@shivampatel8850
@shivampatel8850 2 года назад
your visual explanation of recursion function is very influensing and good
@shahilushah
@shahilushah 8 лет назад
Hands down the best channel to learn data structures!!
@27priancygahlot
@27priancygahlot 7 лет назад
Beautiful explanation.I was stuck for many days in BST.Thanks for saving me out .Great Job guys.Kudos!!
@siyadhams3047
@siyadhams3047 8 лет назад
hi, in 12:38, I don't find " H " in the BST, hah but great video anyway!
@sarkarpiu1
@sarkarpiu1 5 лет назад
After studying it almost everywhere else around a million times, this video finally helped me understand the pre, post and inorder traversal of trees. Thank you so much for making it so easy to understand. I think every computer science student needs to watch this video.
@varunVyas
@varunVyas 10 лет назад
Thanks a million. videos are precise, consistent teaching method, correctly paced, appropriately supplemented with code/pseudocode, concise. Please do some videos on DP and other algorithms that are asked in competitive contests.string matching, graphs etc. Thanks again man.
@ThuyNguyen-bu9ge
@ThuyNguyen-bu9ge 10 лет назад
I think you made a mistake with In order, there is no H in the binary tree, yet there is one in your list.
@mycodeschool
@mycodeschool 10 лет назад
Yeah, That's a mistake. :( I think I have put an annotation to mark the error.
@vanjavk
@vanjavk 8 лет назад
+Tiffastic Nguyen yeah noticed it too :D
@MohitK96
@MohitK96 7 лет назад
+Thuy Nguyen You tried that's why you noticed, it's essential to keep track of every step during recursion in order to learn it.
@fuzailmohamed8619
@fuzailmohamed8619 6 лет назад
mycodeschool ,while watching it on mobile there are no annotations.
@venkateshrayala2440
@venkateshrayala2440 6 лет назад
I figured that
@rohitdoestech
@rohitdoestech 5 лет назад
Still a useful and brilliant video in 2019
@rd-cu1vo
@rd-cu1vo 8 лет назад
i was a lot confused about the recursion but it made everything clear. thanks a lot!!
@CSERISHINANDHA
@CSERISHINANDHA 2 года назад
I don't know if any of you noticed it, at 13:08 , the node for letter 'H' is missing but he wrote it in the result
@JD-po3uk
@JD-po3uk 6 лет назад
the most thorough video i have seen
@paz1359
@paz1359 9 лет назад
after 5 years, I found a tutorial who put me out my misery . thank you so much
@sammyj29
@sammyj29 2 года назад
I have always struggled with recursion but this was such a beautiful explanation! Thank you for making these videos!!
@sovanmondal2621
@sovanmondal2621 6 лет назад
Best Explanation than all other,.....clean and simple.........thank you..
@bvwalker1
@bvwalker1 7 лет назад
Nice presentation! Just an FYI, you have the Inorder output listed incorrectly (around 12:35 mark). You added an "H" by mistake making 11 pieces of data instead of 10.
@JuniorMoreiraC
@JuniorMoreiraC 6 лет назад
Very good lesson! It's really clear the way that you explains and your english it's good too that helps a lot!! Thank you!
@sumitkr.3758
@sumitkr.3758 4 года назад
Best collection of lectures for data structure... Thanks a lot👌
@JamesBrodski
@JamesBrodski 3 года назад
Amazing video! You're an amazing teacher. Thank you for this.
@mycodeschool
@mycodeschool 3 года назад
Glad it was helpful!
@sidduroy9150
@sidduroy9150 2 года назад
@@mycodeschool how are you sir
@wandererstraining
@wandererstraining 2 года назад
Question for anyone who can answer: what would be the use for preorder and postorder traversals? Inorder traversal outputs a sorted list, reverse inorder traversal outputs a reversely sorted list, and breadth traversal gives the correct order in which to draw the tree. So, what are pre and post good for?
@fsandovc
@fsandovc 4 года назад
I have to say this is one of the most clearer explanation I have found on RU-vid, everyone explains the ROOT/LEFT/RIGHT and the code part. But the majority don't explain how the memory is managing the nodes data and how it returns it back. Thanks a lot!
@SenthilArumugamsp
@SenthilArumugamsp 9 лет назад
Appreciate the effort spend, its really useful for my career.
@DavidNorman1
@DavidNorman1 10 лет назад
A very helpful and detailed explanation. Thanks for sharing!
@dheerajdhall8482
@dheerajdhall8482 6 лет назад
Thank you so much for making these videos. You just made Recursion easy for me. Thank you again(Some Redundancy)
@md-ayaz
@md-ayaz 8 лет назад
I owe you a lot brother. You should continue making videos.
@yukeshyukesh9572
@yukeshyukesh9572 3 года назад
The worst part is I'm paying my clg for nothing and Im learning from the best teacher for free!!
@WebgaraCom
@WebgaraCom 8 лет назад
thanks(){ cout
@VivekYadav-ds8oz
@VivekYadav-ds8oz 5 лет назад
Output: ThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksUU]\($^^^!*@{;,
@VivekYadav-ds8oz
@VivekYadav-ds8oz 5 лет назад
Output: ThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksUU]\($^^^!*@{;,
@VivekYadav-ds8oz
@VivekYadav-ds8oz 5 лет назад
Output: ThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksUU]\($^^^!*@{;,
@VivekYadav-ds8oz
@VivekYadav-ds8oz 5 лет назад
Output: ThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksUU]\($^^^!*@{;,
@VivekYadav-ds8oz
@VivekYadav-ds8oz 5 лет назад
Output: ThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksThanksUU]\($^^^!*@{;,
@rbsupercool
@rbsupercool 10 лет назад
i was waiting for it..finally got it.. every day when i open youtube, first thing i do is check if you have uploaded new videos... thanks a lot.. :)
@AriffAzman
@AriffAzman 9 лет назад
nice,thanks, and btw, H doesn't supposed to be there in InOrder, haha still a nice tutorial
@kiranshettar9323
@kiranshettar9323 8 лет назад
+Ariff Azman (opsedar) There is no 'H' in the tree
@vincent_chow
@vincent_chow 8 лет назад
+Kiran Shettar look 12:42, which is inorder, there is a slight mistake
@mafiotu12345
@mafiotu12345 9 лет назад
Thank you a lot man, I really missed those lessons in college and you made me understand them. Bless you :D
@Lollipop69420
@Lollipop69420 7 лет назад
🙏🙏🙏🙏no words awesome channel no tutorial at local place can't teach better than this pleas go on continuing sir.and btw try to upload videos of java oops concept.
@priyadharshinis966
@priyadharshinis966 5 лет назад
Thanks a lott for making the concept so clear. Great Job😊
@mdshihabuddin129
@mdshihabuddin129 8 лет назад
Inorder Tree, Where you found node 'H' ?. The sample tree doesn't contain "H" . Video time : 13.02. It should ABCDEFGIJK.
@mysteriousyogurt
@mysteriousyogurt 8 лет назад
Hahah, i guess he forgot to put it in the video. "H" is present at the left link of "I" in a standard BST. Nice observation though.
@fazleyrabbi8742
@fazleyrabbi8742 8 лет назад
i wanted to ask the same question.
@fmacoful
@fmacoful 7 лет назад
You save my life from Christmas homework. You are the hero. You are hope of humankind!!!
@saurabhverma6999
@saurabhverma6999 4 года назад
Now my concepts are crystal clear
@unknownguywholovespizza
@unknownguywholovespizza Год назад
This channel is pure gold 🥇. Everything is just clear without someone showing off instead of teaching. 😀
@kevin-kuei
@kevin-kuei 2 года назад
Just wanted to say I really appreciate these algorithm videos. Great explanations, diagraming, and delivery all around. Looking forward to exploring more of your content.
@kitty-ann5224
@kitty-ann5224 7 лет назад
sometimes its hard to follow, because the caption is hiding the writings/images. very good and informative video
@sudharsan4040
@sudharsan4040 9 лет назад
Great video.Please upload many such videos in future.Thanks.
@natureauthor
@natureauthor 9 лет назад
Thank you so much! This video was very comprehensive and incredibly helpful. I love that you put so much thought and detail into explaining this concept.
@pymondo1147
@pymondo1147 6 лет назад
Just like that you explained complex stuff.. Hats off to you:):)
@parasmani8514
@parasmani8514 9 лет назад
Great job man. Crystal Clear.
@revathyramesh6062
@revathyramesh6062 7 лет назад
I have understood very clearly.Thank you so much.
@Tola-sx3np
@Tola-sx3np 7 лет назад
Fantastic video, can we see a link to the space complexity of the binary tree as you suggested it would be in another video?
@parthokr
@parthokr 4 года назад
Preorder - 2:30 Inorder - 12:06 Postorder - 12:50
@heyitsnikhil7956
@heyitsnikhil7956 5 лет назад
give this man a beer!! 🍺
@thamadaashish2643
@thamadaashish2643 3 года назад
great use of recursion man !
@dorinbharali7935
@dorinbharali7935 9 лет назад
nice tutorial!! Could you plz upload the iterative solution for this BST traversal? It would be of great help. Thanks in advance.
@poojamohite1106
@poojamohite1106 7 лет назад
Great explanation . Good Job.. Keep it up .
@jimwang4582
@jimwang4582 10 лет назад
nice tutorial ,but can you explain why the best/average case space complexity is O(lg n)?or did you ever explain before?
@VVSDRAWGAME
@VVSDRAWGAME 2 года назад
I think at 12:36, it shouldn't include H.. But, nevertheless, great video!! Finally understood the concept :)
@iaktech
@iaktech 9 лет назад
Great Lectures! Thanks a lot.
@sudheertripathi3882
@sudheertripathi3882 5 лет назад
while(True) { cout
@hangchen6131
@hangchen6131 7 лет назад
Awesome walkthrough of the recursive function of the traversal of a binary tree in detail with a stack structure illustrated! I now fully understand the magic behind the code! Your videos are the best data structure tutorials I can find so far! Thanks :)
@atonewiththedust
@atonewiththedust 8 лет назад
I think I've finally wrapped my head around recursion thanks to this video. Great explanation!
@shaileshpachbhai432
@shaileshpachbhai432 8 лет назад
This is very good explanation in simple in lucid language. Great Job :)
@vivian_who
@vivian_who 8 лет назад
This is my favorite subject in university, because of you!
@vinaybabu_96
@vinaybabu_96 4 года назад
Finally....I found a good one..
@hectorcarrasco1162
@hectorcarrasco1162 6 лет назад
Great job dude!
@mudassirshahzadkk
@mudassirshahzadkk 4 года назад
6 years old but still much better than other latest videos on this topic.
@codespector1989
@codespector1989 2 года назад
Best ds lecture
@adityaojha2701
@adityaojha2701 4 года назад
Nothing can be better than these playlists.
@surajupadhyay2200
@surajupadhyay2200 7 лет назад
very very very good lesson
@nailarehman7954
@nailarehman7954 5 лет назад
Best Explanation.
@uchchwasdas2675
@uchchwasdas2675 6 лет назад
thanks, it's really very helpful.
@pareshb6810
@pareshb6810 5 лет назад
MycodeSchool: "We are reducing this problem in a self similar manner" Me: "Oh shit! Recursion is coming😭"
@joedunder4439
@joedunder4439 2 года назад
This is so gloriously helpful. Thank you!
@lakshmanchoudhary020
@lakshmanchoudhary020 3 года назад
in java:- class BSTNode{ int data; BSTNode left,right; BSTNode(int data){ this.data=data; this.left=null; this.right=null; } } public int preorder(BSTNode root){ if(root==null){ return 0; } else{ System.out.print(root.data+" "); preorder(root.left); preorder(root.right); return root.data; } }
@lionheart9746
@lionheart9746 9 лет назад
Thank you for the nice visualization! keep on going this amazing job =)
@dicksonleung6662
@dicksonleung6662 6 лет назад
great video!
@iamrajagrawal
@iamrajagrawal 7 лет назад
You explained so nicely that even a 5th standard student can easily understand this...Thank you so much!
@mohitvarma1012
@mohitvarma1012 4 года назад
Thanx a lot for all of ur videos !! u really made all this so simple to understand with u r explanation!!!
@koushikmondal9912
@koushikmondal9912 4 года назад
is Harsha Suryanarayana (Humblefool) the voice behind this channel ?
@erics4433
@erics4433 8 лет назад
This was very helpful. I was getting a bit confused on how exactly the recursive code was behaving in relation to the tree and your side by side approach really cleared it up for me. Great job, thank you!
@ranglanimca
@ranglanimca 8 лет назад
Nice explanation
@johns6176
@johns6176 7 лет назад
Awesome video, thank you.
@bsrafael
@bsrafael 6 лет назад
This video is just GREAT. Clear and with all the important concepts about the traversal. Thank you very much for this awesome piece of information :D
@MoutasemMohammad
@MoutasemMohammad 8 лет назад
there's no H node at 12:45 in the in-order traversal
@Crisp3333
@Crisp3333 8 лет назад
+Moutasem Mohammad That is the same thing I am saying, where did this H come from!
@FlexerPivot
@FlexerPivot 4 года назад
you guys are funny
@AnilGupta-iv1rz
@AnilGupta-iv1rz 6 лет назад
I would love to see your videos on advanced data structure topic like adjoint set,trie and AVL tree.
@judemarryshow9834
@judemarryshow9834 6 месяцев назад
For inorder traversal, there is no “H”, it’s “A, B, C, D, E, F, G, I, J, K”.
@ashutoshmahato723
@ashutoshmahato723 8 лет назад
can you please add a video about non recursive traversal
@LATRIBUNEVLV
@LATRIBUNEVLV Год назад
Your work is more clear and usefull to me while i try to get my degree than most of my classes and teachers, thx :)
@kiranranganathan6636
@kiranranganathan6636 9 лет назад
Hi, there is a small mistake, there is no node H for which you have made reference in IN-Order traversal.
@SougataDafader89
@SougataDafader89 7 лет назад
Great video!
@sakshidevi353
@sakshidevi353 3 года назад
really this video has cleared my all concepts...thanks a lot sir
@AsifHassanran
@AsifHassanran 10 лет назад
If I declare 'root' as local/global, what should I do in function Insert/ Preorder/ BSTsearch please mention anyone of them at least.
@viraj_singh
@viraj_singh 8 лет назад
Inorder answer is wrong, according to example there is no H in the tree but H is mentioned in the example.
@jsbisht_
@jsbisht_ 8 лет назад
Good choice of colors for the video :)
@Vampirio20
@Vampirio20 9 лет назад
This is GOLD !
@AmgNoWai
@AmgNoWai 9 лет назад
Thank you very much for these wonderful videos they are extremely helpful! Your explanations make these concepts so easy to understand. :D
Далее
Check if a binary tree is binary search tree or not
16:30
Binary tree: Level Order Traversal
11:23
Просмотров 606 тыс.
Вопрос Ребром - Серго
43:16
Просмотров 1,6 млн
iPhone 16 & beats 📦
00:30
Просмотров 64 тыс.
Learn Tree traversal in 3 minutes 🧗
3:56
Просмотров 101 тыс.
Binary search tree - Implementation in C/C++
18:36
Просмотров 1,3 млн
Delete a node from Binary Search Tree
18:27
Просмотров 1,1 млн
Graph Algorithms for Technical Interviews - Full Course
2:12:19
Merge sort algorithm
18:20
Просмотров 2,2 млн