Simplest Binary Tree Traversal trick for preorder inorder postorder
HTML-код
- Опубликовано: 6 фев 2025
- This video lecture shows the simplest way to traverse a binary tree in preorder inorder and postorder. This trick can be applied even without pen and paper and you can determine the traversal order in just a matter of seconds. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
🟣 JOIN our 𝐋𝐈𝐕𝐄 𝐢𝐧𝐭𝐞𝐫𝐯𝐢𝐞𝐰 𝐭𝐫𝐚𝐢𝐧𝐢𝐧𝐠 𝐩𝐫𝐨𝐠𝐫𝐚𝐦 through whatsapp query: +91 8918633037
🔴 𝐂𝐡𝐞𝐜𝐤𝐨𝐮𝐭 𝐚𝐥𝐥 𝐨𝐮𝐫 𝐂𝐨𝐮𝐫𝐬𝐞𝐬: techdose.co.in/
Can the chart and algorithm be drawn for a large input data set?
So in summary, always go from the root in counterclockwise direction around the tree.
- For Pre-Order, print the nodes as you visit them for the first time.
- For In-Order, print the nodes only when you visit them for the second time.
- For Post-order, print the nodes when you visit them for the last time.
Kudos man, that is succinct and sticks. Great job.
Thank you!
Thanks for saving my time.
Thx 😊 🙏
This may be even faster in exams then the traditional way. Nice
Best CS tutoring video comment I have ever seen in my life. You are true god
2 different professors have tried to teach me this and I did not understand it. This 7 minute video explained it better and WAY faster than them. Thank you so much!
Welcome :)
@@yutaitadori7318 relax brother
@@techdose4uthank you for explaining. Albert Einstein once said if you can not explain something in simple terms, that means you have not understood the problem enough. You sir are clearly more knowledgeable than most profs
While yes, it's the fastest and easiest way, you don't really understand what's happening and why you are doing what you are doing. Don't get me wrong, this is an amazing video but every technique has its pros and cons
These 7 minutes were the most productive 7 minutes i have ever spent on anything.
You have converted my 50 min class into 7 min dope session man❤
😀
You must be kidding ... You have successfully trolled all the professors out there .. This is a godsend !
😂
True. I said the same 😃 I have an exam in 4 hours time
This is just theory dude!! The main part is how will you do this.
Saar you are blady funni
I think this is the third time I'm watching the video, have wrote tests without fully understanding this but after today I got it a 100 percent, the post-order was well explained thank you so much
Welcome :)
Super logical explanations. In-order was especially confusing for me but your strategy makes it super easy, thank you!
Welcome :)
Tech Dose, he directly fully conveyed my feelings of gratitude. Thanks
Remember Inorder as DFS
Seeing this just before the exam and cleared the topic in a jiffy. Truly man, as a slow learner this is the fastest thing I learned.
Jazakallah Khair.
12 hrs before exam and I couldn't even understand this concept well. Really inspiring and helpful. Thank you so much :)
13 hours for me rn
@@AceYT69 15 mins for me rn
1hour 30 minutes left for me run
3hours
The post order explanation was 🤯 GENIUS “has been reached for the third time” is the easiest logic ever
Thanks :)
3 years ago and still helping tons of people, thanks for this amazing explanation dude, you seriously rock!
I'm definitely sharing this with my Uni mates.
This is strategy is so good. I don 't understand when just the concept is being taught, i only get the concept while explaining an example like this. TY.
Welcome :)
There is no complicated things , everything is clear and basic . Literally amazing ❤thanks for it 🙏🏻🙏🏻
My pleasure 😊
showing the null values under the leafs was really helpful and made me actually understand how each traversal algorithm was different, something my prof couldn't do, and in only 7 minutes! wow
This is great man, I have spent 4 hours in class without understanding anything but just within 7 minutes I got everything very well!
thank you so much for saving me hours of studying time. This guy is a genius.
Thank you for your simple straightforward approach. Took me so many videos to grasp these 3 traversals.
Excellent teacher I ever saw in my Life....You save life of students who learning DS but didn't understand anything.Your trick will helpful for my placement exam.
This is so simple! Yet most of the professors leave you confused after 3 hours of lecture!
Truly the simplest and most intuitive way that I've seen this topic explained. You're a godsend.
It's the most easy way to do it....great explanation ...Thanks alot sir 💞💞
Amazing method, you have converted 2 hrs lec in just 7 minutes!!!! thanks a lot sir :)))
I really loved your method of approaching the graphs. It really is simple & easy to learn.... Thanks a lot :)
Welcome :)
I think simplest video i have ever seen in tree traversal You are best tutor of my tree traversal lesson
Thanks for your appreciation
Actually amazing. I was trying to figure it out by myself and when I though I got it i realised I did everything wrong xD Thanks for this amazing method, super easy!
Lmao, took dsa in my community college and now again at a 4 year just because its more rigorous at this school and I always come back to this video for traversals of binary trees, thanks for doing the lords work
welcome :)
That 2nd and 3rd time explanation was rly good. Thx bud
Welcome :)
Been trying to understand these concepts for ages & failing to. This video helped me understand them easily. Thank you.
Watched many videos.this is the simplest one. Thank you so much
Welcome :)
Genius hats off🎉 was struggling for 3 hrs saw this video and learned in 3 minutes hats off yaar🎉❤
great
This is fantastic, and I love how you explained the logic. Tyvm!
Welcome :)
Best CS tutoring video I have ever watched in my life.
Thank you so much! This was so easy to understand, and with the pattern, it can solve any problem!
Yea 😁
You just cleared my concept in just 8 mins and for me it's crucial time because of having a quiz tommorrow of this topic hats off to you 👏
This was really good and your method makes it easy. well done
Thanks :)
This is defiantly the best explanation I've seen so far.
Your tutorial was effective! I get it immediately, thank you
Welcome :)
My DSA teacher taught like Pre Order was(Root, left, Right) , In order was (Left ,Root, Right) and post order was (Left , Right , Root) , it was soo confusing for me to understand , But this video is Fire , soo simple and easy to understand . Thank You !
welcome :)
Clear explanation, thank you!
Welcome :)
Literally ! I am speechless! This is good work and the score is 1 to ( You ) - 0 to
( My professor)
Basically, it has to do with which side of the node you hit.
Pre- print on left side
In- print on bottom side
Post- print on right side
Correct :)
Oh god you saved my life....from 5hrs I am trying to figure it out....but u made it easy👍
Nice :)
This is golddddddd ❤
😁
this 7 mins video makes the whole traversal concept very simple , even an 8 yr old can understand your explanation
🔥🔥🔥
nice 👌🏽
the way my professor taught us about this was so hard but yours was so much easier thank u so much
Welcome :)
wow, you explained it so clearly. My professor went over it so fast and made it sound so complicated. You were able to explain it faster than him!
:)
You are an excellent teacher. ❤
Amazing, I come back to this video every year!
Please and comment your year everytime to remember :)
Thanks for this. The most natural and logical explanation one can get.
Best explanation I've seen. no ones mentioned on 1st, 2nd, 3rd reach. Clicked instantly
90 min lecture explained in just 7 min.. Thank you
Thank you so much, because of you I'll end up passing my exam. This made what my lecturer was teaching seem so easy
Thank you very much for that video. I didn't understand that topic during the lectures at my university, but now it's easy for me :)
Amazing and mind-blowing trcik sir tqq so much for giving this lecture .no one said like you.we need a professor like you sir
This is a great working method like whenever you want to look at how to trace the traversals it's pretty easy to understand. Kudos to you.
Method of u r explaining is mind blowing 🔥
many have teached me this I haven't understood
but in this 7 min video i have understood properlyy
thank youu
Thank you so much sir for this amazing trick I had seen many lectured I didn't understand but when I saw this 7 minute video I know properly I am so glad sir having like u sir🥰❤🙏
Thanks ☺️
Wow i wish you were my teacher for all my computer science modules you make things easy to understand.
Wish I had the degree :)
I feel many professors try to dance around the simple way these traversals work and try to teach tricks on how to remember them like with post order being bottom to top (with left to right) but actually going over them in this simple demonstration helps much more.
I learned very clear about this topic today its really help for my tomorrow's exam thanks man...
My headache has been cured sir. Thank you very much.
Mind blowing concept...I have seen many videos on this topic but none come as clear as yours.
Best explanation I have seen so far. I'm ready for my final!
BEST explanation ever, straight to the point.
:)
wow this video made me understand totally how the output in each type of traversal works! amazing tutorial!
thanks :)
I'VE NEVER UNDERSTOOD SOMETHING SO FAST
I can't believe this is free, Thank you very much bro
Dude😂 you the hero!!
I was going to skip this topic!
And now this is easiest topic so far🙂
Idk why our clg teachers can't explain us with this simple trick instead of confusing us 😩
😂 Great. Profs like to chill 😆
Thanks so much! Commenting for the youtube algorithm and to show support!
Welcome 😊
thanku for explaining pre in and post order in such a easy way my 5 month class converted into 7mints🫡
woww :)
the best vedio on utube for this topic
Brilliant and outstanding and easiest way to solve this problem ❤❤❤You desrve the fees we pay for our studies in university.
The best video of presenting the traversal, thank soooo much
Tomorrow is my semester exam and im preparing omgg thanks you are amazing this really helps i couldn't understand this orders until i saw this video
nice :)
You are a legend . Thank you ❤
Everyone Try This 💯 Working
Thank you for making easy ❤️
you are better than the most famous teachers
:)
The best tree traversal explanation.......Thank you
Welcome :)
Great great tip i have exam tomorrow and this made my work easier
Wow thanks to you i can finally ace my computing exams
Thank you for this explanation, I finally understand now thanks to you. You are amazing at teaching.
Watched this before entering my exam hall and it came, secured 5marks because of you. Thank you ❤
wowww
Thank you so much this video made topic very clear..I worried a lot without understanding the topic... thanks dude now I got it...
Welcome 😊
You can also think of pre-order traversal as printing when the track goes along the _left_ side of the node. For in order traversal, you print when it wraps around to go _under_ the node. For post order traversal, print the value when it comes along the _right_ side of the node.
this guy roasted every single programming professors in 7min 14sec
Thank you for this excellent visualization! Including the null child trees really made all the difference!
You saved me in my exams 😪
Thank you for keeping it very simple and short
Thank you thank you so so much...This is way easier to understand than what my teacher is giving us..😭😭I have a test tmwr and this helped me so much.. You just got yourself a new subscriber 😭
Why dont the teachers teach this simple trick 😅
@@techdose4u You are absolutely right..😭
bro this has to be the easiest method to understand! thank you so much :)
Bestest video so far on this topic.🧡
Great Video. I am starting binary tree from this video
Nice :)
All the best!
You saved my career by teaching this
Although I know all three traversal I'm not gonna use that algorithm now I'll be using this method only because it's more fast and accurate thanks sir!!!!❤
Literally amazing u will explained in very simple manner and easy to understand thank a lot sir
You're the best. Thank you.
my professor explained it well but this is much easier to remember. thanks
Thank you for the awesome explanation! I could not understand this, no matter how anyone tried to explain it to me.
Welcome 😊
Thank you so much. I could not really understand what was going on when my professor did it. But this trick is very logical and clever. Again thank you very much good sir.