Note that @26:30 I call the "inorder" traversal function inside of the "postorder" traversal function and neglected to change it to postorder. This was a copy-paste error. You can fix it by changing the "inorder" call in postorder to the appropriate postorder call. Sorry for the mistake, and thanks for watching!
Hi, would be more efficient to add a function from within the class for adding values to the tree? does it help/ would it be more efficient especially during interviews
Thank you for the great tutorial! I am a new developer still looking for a job after graduation from a boot camp. I never had a chance to learn the data-structure, dfs, bfs etc before. Now, it's getting clear to me step by step after watching the videos you posted.
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link paypal.me/VincentRusso1 for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
wow - it is awesome !!! i can tell one analogy that helped me a lot : when do i collect the value : • pre-order - when value collected ?: once I am hovering on a node I am collecting it's value. • in-order - when value collected ?: if the node has no left node or the left node is already visited then add this value. • post-order - when value collected ?: once the node has no left nor right or left and right has been already visited then I will collect the value. HTH
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
This is the most simplified video tutorial with good examples, the best I have seen so far. I got everything after watching this video only once. A lot of online tutorials are just too ambiguous and really confusing. Lucid you're the best for sure. Thanks a lot
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
Thank god I looked at the comments regarding the issue with the post order function, I spent a good 10 mins looking to see if I had the wrong implementation
I appreciate the good video and clear explanation. With a little more editing and attention to detail, it can become more polished and will be excellent.
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link www.paypal.me/VincentRusso1 for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
Great Video! Thank you for visualising and really emphasizing on the most basic aspects as this is something which I personally as a Beginner seem to struggle with! Keep up the good work it is really appreciated!
Thanks, Chris! That feedback is really helpful for me and I will try to keep that in mind for future videos. Thanks again for watching and for the comment!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Hi Sarfaraz. Really appreciate that comment, that's very much appreciated! Thank you for watching, and I'm happy to hear this video was effective. Cheers!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
@@ilanaizelman3993 Thank you, Ilan! Your support is very much appreciated! And yes, I do perform mock interviews, coaching, and consulting services for software-based job preparation. If you're interested in setting something up, you're free to reach out to me in the "About" section of my channel and we can coordinate from there if you like. Cheers, and best of luck in your preparation in any case!
Just incase there's someone like me out there: I struggled forever to understand how this code and recursive data structures generally worked until I finally understood recursion. Al Sweigart has a great video on recursion but essentially recursive functions use a stack method to determine how the functions are called. the subsequent functions can't be called until the previous one has been removed from the stack. each number being appended to the string is that function being removed from the stack. So, counterintuitively, the string begins with one because it's the LAST METHOD to be cleared from the stack. All, the other methods cycle through the tree first, appending their value to the string. It sounds backwards, I know. I don't even know if I explained it well but you have to understand recursion to understand BST. Watch Sweigart's video.
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. I hope to be putting out more similar videos soon!
(17:57) Why in preorder_print (line 4) you passing tree.root? why not self.root? to me it's not clear how Class knows about it's instance? Can you please explain? Thank you
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. I hope to be putting out more similar videos soon!
great video! i would suggest matching the colors of the slides to the colors of the editor, because the sudden switch from dark to light doesn't sit well while watching. thanks!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Hi there! Thank you so much for this! I just discovered your videos and they are so helpful! I was struggling a lot to understand how I could implement and traverse a binary tree. There are countless videos about this but yours really made me understand and gave me hope that with time and practice I could learn these concepts. I saw you have videos on many data structures and I plan to go through all of them and try to understand. Could you please also cover graph implementation and traversal in Python? Thank you again for your help! Wish you the best!
You can feel free to make suggestions on my Patreon page. This would streamline what you want to see and also help to support my channel. www.patreon.com/lucidprogramming
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
Hey Huru. Thank you very much for that comment. It's really great to hear that these videos have been helpful to you. I really get a lot of enjoyment from doing so as well, so the benefit is mutual! Cheers and thanks again for watching.
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
@@LucidProgramming The preorder_print function is the sort of thing I would have had a hard time coming up with myself. My naïve attempt would have been to have some list or dictionary of nodes whose left child you've already visited ... instead you simply wrote (amongst other things I'm skipping) traversal = self.preorder_print(start.left, traversal) traversal = self.preorder_print(start.right, traversal) This is really interesting, it's orders of magnitude more elegant and succinct. I wouldn't have come up with it. I would have written some longwinded solution using an extra list or dictionary. Do you know a book or online resource that contains Python implementations of many standard data structures ?
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Thank you so much for your explanation it was wonderful. I am having one doubt we haven't coded to go up if we don't have left or right children, then how it goes up programaticaly
Hi Tammay. Thanks for the comment. You might want to check out my recursion playlist if that part is tripping you up. I think it clarifies your confusion. Cheers!
ALSO *Thank you* for this very well explained video on trees using python... If i search the Internet for a Binary Tree in Python I found just very complicated unnecesary syntax.
I think there is a little error in the "print_tree()" function, it shouldn't be "tree.root" it should be "self.root" ! Plus the "postorder" error pointed out in some comments below! Still, it is a great effort. Thanks.
@19:30 i don't know if my doubt sounds silly but I want to know how it is moved upward when there is no left or right subtree I didn't get that please can you explain?? and thank you for this amazing video : )
That's right. No difference. According to the link below: in Python 2.7 and older, you need to add the object inside parenthesis. In Python 3 and above, it doesn't make a difference. introtopython.org/classes.html
The height and depth concept..I think the depth at the root node is depth 0 and increases by 1 as you go down the tree. And this is the opposite for the heights. But looks like you started counting at 1 instead of 0.
Hi Hakan. Sure, the reason for this is because as we hit the base case of the function, we start working back through the stack frame from all the previous recursive calls to the function. I would recommend you print out the output as these calls are being made to see when and where they happen. I think seeing that can be helpful. Hope that makes sense, and thanks for watching!
I started learning python data structure only after watching your videos. Thank you so much. Do you have some projects in python that can we can go through, it will help to build the overall confidence level in coding.
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link paypal.me/VincentRusso1 for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
At the moment, those slides are a bit all over the place. However, it would certainly not be an issue to clean them up and post a link in the description of this video. Might take me a while to get around to it, but I'll add it to the list. Thanks for the suggestion and thanks for watching! :)
in postorder definiition you recursively called inorder. (i think you forgot to update after copy pasting) The answerjjjjj should be 4-5-2-6-7-3-1- excellent video. i understood everything
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
Hi, thank you so much for the video. I am a little confused still about one thing. When in the preorder traversal, when it comes to a leaf that dosn't have a left or right node, in the code how does it go backwards to the previous node or back to the root?
Hello sir, I am not able to understand that how everything is happening here as in if how are we writing start.value with inheritance and those things!
@@LucidProgramming Thanks for the great set of videos. My go to playlists. On this one - a bit confused as to how the recursion is getting back to the right child. In the example, after reaching 4, the left child is none. So the recursive function should not enter the loop at all, so how is reading the right child (5)? I get the code intuitively, but am stuck when trying to create the stack line by line to understand the recursion well.
@@ajrvasu I think what might be insightful is to print out the elements as you make the recursive calls. That might make it a bit clearer as to what is happening. Hope that helps!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
I have a doubt, after a while adding nodes by writing tree.root.left.right.left bla bla becomes a cumbersome process, if you could suggest a better and easier way to add nodes than it would be a great help, thanks.
Shouldn't it be self.preorder_print(self.root, " ") in the helper function of the BinaryTree? There is no tree variable in the class and the only way the code is still running correctly is because "tree" happens to be defined outside of class, no?
You can feel free to make suggestions on my Patreon page. This would streamline what you want to see and also help to support my channel. www.patreon.com/lucidprogramming
We are making recursive calls to the function. If this is hard to follow, I would encourage you to check out my recursion playlist here: bit.ly/lp_recursion Cheers!
For the functions being returned in the print_tree method, what difference would it make if self.root was used as arguments instead of tree.root? Doesn't tree.root limit the class to just that object?
Hi- I think the code for post-order traversal might be incorrect. Is it supposed to output: [4, 5, 2, 6, 7, 3, 1]? Saw a similar tree in this article with this as the output: www.geeksforgeeks.org/iterative-postorder-traversal-using-stack/
Hi Minali. You are absolutely correct. I checked to make sure the other traversals are correct, and they appear to be. As you say though, there seems to be something incorrect about the post-order traversal. I will be updating the code and also adding a note to the video to ensure others are aware of this. Thank you very much for pointing out my error, I sincerely appreciate this as it improves the quality of the content on this channel. Cheers, and thank you again.
Ah actually, I believe my issue here was I was calling the "inorder" function inside of the "postorder" function. Another helpful commenter pointed this out and I have since fixed the code. D'oh! :) Thanks again for letting me know, and thanks for your help!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
in pre order, the traversal variable is updating in the first line, why did you put traversal = self.preorder(self,left,traversal) , cant we just call the function recursively
@@LucidProgramming when i remove the recieving traversal variable from the two lines, the traversal variable doesnt get updated. It only shows me '1-' thats it what i mean is traversal += .. self.preorder(self,start.left,traversal) self.preorder(self,start.right,traversal) instead of traversal += .. traversal = self.. traversal = self..
I don't get why the program doesn't stop and return "traversal" string in preorder as soon as it reaches left most node ( 4 in your example). There is no left or right child node at 4. What makes it to go up back to 2.
I think the confusion here might be arising from understanding how recursion is being used. If that is the case, I do have a playlist on recursion that might clear some of this confusion up. Thanks again for watching!
@@LucidProgramming I got it now, thanks to Your other video on tree traversal, where you went through entire funtion run. Glad I found Your channel. You along with Corey Schafer among my top youtube coding tutors. Wish you All the Best.
@@debashishchakraborty7924 Lots of balls up in the air at the moment. Right now, I'm putting together a book that I hope to have video content for. Stay tuned!
@@vnaveenkumar982 Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support, and if you want to support the channel, I do have a PayPal link paypal.me/VincentRusso1 for donations that go directly to the creation of content on this channel. I hope that the content I provide there will enhance the videos on my UA-cam page. bit.ly/lp_email
Thanks. I'm not sure how to answer the question. It's kind of like asking "how can I loop over the elements in the tree"? Well, you just use a for loop to do so.
Note that @26:30 I call the "inorder" traversal function inside of the "postorder" traversal function and neglected to change it to postorder. This was a copy-paste error. You can fix it by changing the "inorder" call in postorder to the appropriate postorder call. Sorry for the mistake, and thanks for watching!
How can you go from child back to parent if you don't have a next and previous pointer?
By next and previous I should say if each node doesnt have a pointer pointing to the one above it as well as to the one below it?
@@Soccercrazyigboman he is using recursion
That changes the expected output from 4-2-5-6-3-7-1- to 4-5-2-6-7-3-1-
Hi, would be more efficient to add a function from within the class for adding values to the tree? does it help/ would it be more efficient especially during interviews
Thank you for the great tutorial! I am a new developer still looking for a job after graduation from a boot camp. I never had a chance to learn the data-structure, dfs, bfs etc before. Now, it's getting clear to me step by step after watching the videos you posted.
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link
paypal.me/VincentRusso1
for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
wow - it is awesome !!!
i can tell one analogy that helped me a lot : when do i collect the value :
• pre-order - when value collected ?: once I am hovering on a node I am collecting it's value.
• in-order - when value collected ?: if the node has no left node or the left node is already visited then add this value.
• post-order - when value collected ?: once the node has no left nor right or left and right has been already visited then I will collect the value.
HTH
Thanks, and yes that's a great way to remember them!
I was stuck for hours trying to understand this, you made it so simple! Thank you so much
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
@@LucidProgramming Done and done my good man!
@@turjo119 Cheers, thank you!
Hands down the best explanation, I've struggled for so long trying to get the intuition through my textbook. Thanks!
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support. I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
@@LucidProgramming Sure, I've subscribed and signed up for the mailing list. You've made my interviewing process so much smoother.
@@safderaree Awesome, that's really great to hear! :)
Your explanation to data structure concepts in python is THE best!
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
This is the most simplified video tutorial with good examples, the best I have seen so far. I got everything after watching this video only once. A lot of online tutorials are just too ambiguous and really confusing. Lucid you're the best for sure. Thanks a lot
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
@@LucidProgramming Sure, I'm interested. But how do I subscribe to your mail list please?
@@muhammadsalisabdulsalam4016 Just follow the link here: bit.ly/lp_email
:)
Nice introduction! Thanks to support the TI community.
Cheers!
Your videos deserve more views
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
Extremely thankful to you sir.
Thank you for the kind words, glad the videos are useful for you!
@@LucidProgramming A very welcome sir. Please keep providing. The growth doesn’t justify ur quality. Keep it up sir.
Too excited to sleep now! I finally understand it! Best video on Traversal Algorithms explanation! Consider watching all your python video!
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
@@LucidProgramming Just a tiny recommendation, on 17:06, it would be better to use self.root instead of tree .root. Keep going! !!
@@enkaibi2756 Point well taken. Thanks for the comment! :)
Большое спасибо за ваше видео)
Это потрясающе, я посмотрел ваш Гайд по связным спискам и теперь я тут. Лучшие видео по этой теме!)
Thank god I looked at the comments regarding the issue with the post order function, I spent a good 10 mins looking to see if I had the wrong implementation
Glad you caught that, and sorry for the trouble!
I appreciate the good video and clear explanation. With a little more editing and attention to detail, it can become more polished and will be excellent.
Thank you! I hope that the videos on this channel keep getting progressively better. Thanks for watching!
God bless you Sir. I have been following your tutorials for a while and you are a LEGEND
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link www.paypal.me/VincentRusso1
for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
Very informative and easy-to-understand tutorial. Thank you for this incredible contribution to the enthusiasts and learners!
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
Great Video! Thank you for visualising and really emphasizing on the most basic aspects as this is something which I personally as a Beginner seem to struggle with!
Keep up the good work it is really appreciated!
Thanks, Chris! That feedback is really helpful for me and I will try to keep that in mind for future videos. Thanks again for watching and for the comment!
very good video for those who want to pick the grasp of binary tree quickly
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Best Explanation
recursion is bit confusing but following each step through example made it easy... Thanks
Awesome, that's great to hear. Thanks for watching!
i really love the way you are explaining all these concepts in very effective manner thanks for this :)
Hi Sarfaraz. Really appreciate that comment, that's very much appreciated! Thank you for watching, and I'm happy to hear this video was effective. Cheers!
I'm only 3 min in but love the explanations. Thanks!
Great to hear, and thank you for the kind words!
Best video I've seen on this topic. Thank you!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Can't be explained better. Thank you!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
@@LucidProgramming Done! :)
Are you during Mock Interviews?
Or know someone who does?
@@ilanaizelman3993 Thank you, Ilan! Your support is very much appreciated! And yes, I do perform mock interviews, coaching, and consulting services for software-based job preparation. If you're interested in setting something up, you're free to reach out to me in the "About" section of my channel and we can coordinate from there if you like. Cheers, and best of luck in your preparation in any case!
Just incase there's someone like me out there: I struggled forever to understand how this code and recursive data structures generally worked until I finally understood recursion. Al Sweigart has a great video on recursion but essentially recursive functions use a stack method to determine how the functions are called. the subsequent functions can't be called until the previous one has been removed from the stack. each number being appended to the string is that function being removed from the stack. So, counterintuitively, the string begins with one because it's the LAST METHOD to be cleared from the stack. All, the other methods cycle through the tree first, appending their value to the string. It sounds backwards, I know. I don't even know if I explained it well but you have to understand recursion to understand BST. Watch Sweigart's video.
Cool, thanks for sharing and thanks for watching!
Awesome! Just Awesome! This is where I could navigate to learn such an important thing earlier.
Thank you! :)
Beautiful presentation.
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
Dude you earned a subscriber and a fan
Thank you, man! Sincerely appreciate the support and love! Cheers!
def postorder_print(self, start, traversal):
#Left -> Right -> Root
if start:
traversal = self.postorder_print(start.left, traversal)
traversal = self.postorder_print(start.right, traversal)
traversal += (str(start.value) + "-")
return traversal
Cool, thanks for sharing!
Amazing explanation well worth the time to watch.
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. I hope to be putting out more similar videos soon!
(17:57) Why in preorder_print (line 4) you passing tree.root? why not self.root? to me it's not clear how Class knows about it's instance?
Can you please explain?
Thank you
Thanks for such a cool implementation explanation.
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. I hope to be putting out more similar videos soon!
great video! i would suggest matching the colors of the slides to the colors of the editor, because the sudden switch from dark to light doesn't sit well while watching. thanks!
Thanks for the feedback, that's very helpful to know! Thanks again for watching as well!
no problem dude, i really appreciate your videos!
@@gargoth Cheers, thank you!
All Superheroes don't Wear Capes. Some wear Suit too :)
Haha, well I hope the videos are helpful to you. Cheers, and thanks for watching!
explains it way better than my ds&a textbook lol
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Great Stuff! Made it very easy to understand! Thanks!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
@@LucidProgramming sure!
@@hussainaqeel7371 Cheers, thank you!
I am on Pycharm and I am a beginner. I do not understand what you're doing at 18:15.
I can force-erase the consol but I can't write inside it.
Great explanations! Thank you very much!!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
best explanation on youtube!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Haha, cheers Spamdeep, I really appreciate that :). Happy coding, and thanks for the kind comment!
@@LucidProgramming actually the name is supamdeep not spamdeep
@@ravitanwar9537 Whoops. Must have been my autocorrect? Sorry about that. Thanks for catching, Ravi.
phenomenal video, thank you so much!!!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Awesome tutorial! Thanks.
Thank you, Philip! I'm glad you found the tutorial useful! Cheers, and thanks again for watching.
good clarification skills, gave it a like
Very much appreciated--thank you for the support!
Hi there!
Thank you so much for this! I just discovered your videos and they are so helpful! I was struggling a lot to understand how I could implement and traverse a binary tree. There are countless videos about this but yours really made me understand and gave me hope that with time and practice I could learn these concepts.
I saw you have videos on many data structures and I plan to go through all of them and try to understand. Could you please also cover graph implementation and traversal in Python?
Thank you again for your help!
Wish you the best!
You can feel free to make suggestions on my Patreon page. This would streamline what you want to see and also help to support my channel.
www.patreon.com/lucidprogramming
Great video. Thank you!
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support. I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
Great work very easy to understand i really appreciate what you are doing to help us
Hey Huru. Thank you very much for that comment. It's really great to hear that these videos have been helpful to you. I really get a lot of enjoyment from doing so as well, so the benefit is mutual! Cheers and thanks again for watching.
Just 30 minutes i go from nothing to understand a lot more about tree could you please make a tutorial about graph and some algorithm about tree ?
Really happy to hear that. Yes, graphs are most certainly coming up soon! Thanks for the suggestion and for the comment!
wish i found your channel earlier. very good
Thanks, TJ. I'm happy you stumbled on it now, and I hope the videos serve you well! Thanks for the comment, and happy coding!
Thank you so much for the great tutorial!!
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing! I really appreciate the support. I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
Amazing explanation, thanks!
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
Very valuable explanation! Thanks : )
Glad to hear it, and thanks for watching! :)
@@LucidProgramming The preorder_print function is the sort of thing I would have had a hard time coming up with myself. My naïve attempt would have been to have some list or dictionary of nodes whose left child you've already visited ... instead you simply wrote (amongst other things I'm skipping)
traversal = self.preorder_print(start.left, traversal)
traversal = self.preorder_print(start.right, traversal)
This is really interesting, it's orders of magnitude more elegant and succinct. I wouldn't have come up with it. I would have written some longwinded solution using an extra list or dictionary.
Do you know a book or online resource that contains Python implementations of many standard data structures ?
@@olivierbegassat851 Thanks for the comment. Honestly, you can probably just Google for Python data structures and find something reasonably good.
Dude thank you for this!
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
great explanation!!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
crystal clear
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
Really good tutorial man! Thanks
Thank you, David, I'm very happy to hear that you enjoyed the tutorial! Cheers.
@17:04 you type tree.root, shouldn't that be self.root instead?
That's what I thought. It's not clear to me how object will know it's instance
Thank you! Explained it very well.
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
For the output on 19:38 I received an output "Traversal type preorder is not supported." Is that the correct output? Am I missing something?
You should check your code against mine on GitHub.
Thank you so much for your explanation it was wonderful. I am having one doubt we haven't coded to go up if we don't have left or right children, then how it goes up programaticaly
Hi Tammay. Thanks for the comment. You might want to check out my recursion playlist if that part is tripping you up. I think it clarifies your confusion. Cheers!
@@LucidProgramming Ok Thank you so much sir. I will go through that playlist first.
@@hackytech7494 Cheers!
I've implemented the traversion with a list version, to be more useful... and also I've modified the print function not to return the list, and just directly print it (because, it's called "print_tree")...
class BinaryTree:
def __init__(self, root):
self.root = Node(root)
def print_tree(self, traversal_type):
if traversal_type == "preorder":
print(self.preorder_list(self.root, []))
elif traversal_type == "inorder":
print(self.inorder_list(self.root, []))
elif traversal_type == "postorder":
print(self.postorder_list(self.root, []))
def preorder_list(self, start, traversal):
''' Root->Left->Right '''
# start = node update on every recursive call
# traversal = list with values of tree in preorder
if start:
traversal.append(start.value)
traversal = self.preorder_list(start.left, traversal)
traversal = self.preorder_list(start.right, traversal)
return traversal
def inorder_list(self, start, traversal):
''' Left->Root->Right '''
if start:
traversal = self.inorder_list(start.left, traversal)
traversal.append(start.value)
traversal = self.inorder_list(start.right, traversal)
return traversal
def postorder_list(self, start, traversal):
''' Left->Right->Root '''
if start:
traversal = self.postorder_list(start.left, traversal)
traversal = self.postorder_list(start.right, traversal)
traversal.append(start.value)
return traversal
tree = BinaryTree(1)
tree.root.left = Node(2)
tree.root.right = Node(3)
tree.root.left.left = Node(4)
tree.root.left.right = Node(5)
tree.root.right.left = Node(6)
tree.root.right.right = Node(7)
print(tree.preorder_list(tree.root, []))
#you can print the llist directly
tree.print_tree("preorder")
tree.print_tree("inorder")
tree.print_tree("postorder")
ALSO *Thank you* for this very well explained video on trees using python... If i search the Internet for a Binary Tree in Python I found just very complicated unnecesary syntax.
Cool, thanks for sharing!
I think there is a little error in the "print_tree()" function, it shouldn't be "tree.root" it should be "self.root" ! Plus the "postorder" error pointed out in some comments below!
Still, it is a great effort. Thanks.
Indeed, thank you for the comment!
@19:30 i don't know if my doubt sounds silly but I want to know how it is moved upward when there is no left or right subtree
I didn't get that
please can you explain??
and thank you for this amazing video : )
Thanks, Nivi. I think you might benefit from checking out my recursion playlist as that might clear this up. Hope that helps!
@@LucidProgramming ohh thanks a lot , I'll check that
@@nivi8319 Cheers, let me know if you have questions!
Thanks Sir, what is difference b/w class Node(object): and class Node:
No difference at all!
That's right. No difference. According to the link below: in Python 2.7 and older, you need to add the object inside parenthesis. In Python 3 and above, it doesn't make a difference.
introtopython.org/classes.html
@@amithpandit4043 kk tq :)
The height and depth concept..I think the depth at the root node is depth 0 and increases by 1 as you go down the tree. And this is the opposite for the heights. But looks like you started counting at 1 instead of 0.
can you explain @19:33 when you call return tranversal, why it returns you the previous node of the current node that has empty left and right childs?
Hi Hakan. Sure, the reason for this is because as we hit the base case of the function, we start working back through the stack frame from all the previous recursive calls to the function. I would recommend you print out the output as these calls are being made to see when and where they happen. I think seeing that can be helpful. Hope that makes sense, and thanks for watching!
I started learning python data structure only after watching your videos. Thank you so much.
Do you have some projects in python that can we can go through, it will help to build the overall confidence level in coding.
Great to hear.
As for projects, I offer tutoring. You can reach out to my email and I can provide you rates and ideas. Cheers!
LucidProgramming Thanks for your response but if you have some free contents that you can share will be a great help.
@@rohitashpathak260 Due to time constraints, I may have to back away. I can suggest the other content on my UA-cam channel, though!
Just a small question, is it necessary to make whole class BinaryTree just for the root node? or it has something to do with python versions?
checking for None using a bool cast is also an anti-pattern. Use "if start is not None" instead.
Legend perfect explanation thank´s I like it.
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link
paypal.me/VincentRusso1
for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
Hi..Thank you so much for uploading video with nice explanation..
Cheers! If you found the video helpful, I would definitely appreciate any a like/subscribe/share! Thanks for watching!
Could you include the link for the presentation as well.It serves as a quick recap.Thanks for the great explanation.
At the moment, those slides are a bit all over the place. However, it would certainly not be an issue to clean them up and post a link in the description of this video. Might take me a while to get around to it, but I'll add it to the list. Thanks for the suggestion and thanks for watching! :)
in postorder definiition you recursively called inorder. (i think you forgot to update after copy pasting)
The answerjjjjj should be
4-5-2-6-7-3-1-
excellent video. i understood everything
Thank you! And indeed, I pinned a comment that explains this discrepancy. Good catch in any case!
Thank you soo much for this!
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
What are your vim settings/plugins? I like it
Good question! Much of my configuration is covered here: ua-cam.com/video/vlb3qUiS2ZY/v-deo.html
loved it!
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link (www.paypal.me/VincentRusso1) for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
Thnq sir I am facing a TypeError: Binary tree takes no argument .
Tell me about this
You might want to check your code against my GitHub code.
Hi, thank you so much for the video. I am a little confused still about one thing. When in the preorder traversal, when it comes to a leaf that dosn't have a left or right node, in the code how does it go backwards to the previous node or back to the root?
I would encourage you to check out my playlist on recursion, as it seems you have a gap in understanding how recursive calls are treated.
Hello sir,
I am not able to understand that how everything is happening here as in if how are we writing start.value with inheritance and those things!
You might want to look into Python classes to clarify this.
@@LucidProgramming I saw that but then also I wasn't able to understand
@@conquerworld_in You might need to be more specific. I offer tutoring services if you feel like you're stuck on a subject.
Sir in each order_print functions how node gets back to head position when its left child or right child becomes None.
Through the recursive call of the function (if I understand the question correctly).
@@LucidProgramming Thanks for the great set of videos. My go to playlists.
On this one - a bit confused as to how the recursion is getting back to the right child. In the example, after reaching 4, the left child is none. So the recursive function should not enter the loop at all, so how is reading the right child (5)? I get the code intuitively, but am stuck when trying to create the stack line by line to understand the recursion well.
@@ajrvasu I think what might be insightful is to print out the elements as you make the recursive calls. That might make it a bit clearer as to what is happening. Hope that helps!
@@LucidProgramming Thanks for the suggestion.
@@ajrvasu No problem, cheers!
This is gold
Thanks, Sam! I'm glad that this video was useful to you. Thanks for the comment and for watching! Cheers.
These are awesome videos I have ever seen. I have a question, why don't you use self.root in print_tree() function, but use tree.root?
Thanks! And either convention is fine there. Using self.root would work just as well. Cheers!
@@LucidProgramming Thank you a lot, these videos would definitely help me in my future career interview! I will recommend it to other friends.
@@jingfenghong2312 Thank you, I sincerely appreciate that!
This is fantastic, thank you
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
@@LucidProgramming Already done!
Can you explain the recursion in pre-order traversal?
Got a whole playlist on recursion you can check out!
I have a doubt, after a while adding nodes by writing tree.root.left.right.left bla bla becomes a cumbersome process, if you could suggest a better and easier way to add nodes than it would be a great help, thanks.
There must always be a way!
Thank you for this video
Thank you sir!
You're very welcome. Thank you for watching!
@@LucidProgramming I watched many videos on this subject, yours is spot on!
You're a great teacher, thanks again!
@@ГоранДеспотовић thank you for the kind words!
Thanks! Helpful :D
Thank you for watching, and glad to hear that it was helpful!
Shouldn't it be self.preorder_print(self.root, " ") in the helper function of the BinaryTree? There is no tree variable in the class and the only way the code is still running correctly is because "tree" happens to be defined outside of class, no?
how are you able to access attributes from another class without creating an object for it or even using inheritance? plz explain
I think you might need to look into object oriented design on your own. I'm not going to give you a lecture on OOP principles in a UA-cam comment.
Please make videos on graph and please add more questions on trees 😭😭
You can feel free to make suggestions on my Patreon page. This would streamline what you want to see and also help to support my channel.
www.patreon.com/lucidprogramming
Hi, why when you define the node class or binary class it inherits from object class?
This is the way in which you define a class in Python.
Just wanted to know how does it know to go back ie., (Upwards) (19:12)
We are making recursive calls to the function. If this is hard to follow, I would encourage you to check out my recursion playlist here:
bit.ly/lp_recursion
Cheers!
For the functions being returned in the print_tree method, what difference would it make if self.root was used as arguments instead of tree.root? Doesn't tree.root limit the class to just that object?
Have you tried doing that?
@@LucidProgramming I did and now it works with different named trees.
@@redpred3502 Right, because "self" and "tree" both refer to an instance of the Tree class.
@@LucidProgramming and by using "self.root" can make the function works for an instance with any name other than the name "tree", right? thanks
@@ZhuYiting612 So long as you're referring to the object created in the class.
If I'm not mistaken, depth of root node is 0. Root node is at level 0, not 1 :)
amazing video
I didn't get that in Inorder traversal like how from node A it's Going back to Node B?
You might want to check out my playlist on recursion if this part is confusing to you.
Hi- I think the code for post-order traversal might be incorrect.
Is it supposed to output: [4, 5, 2, 6, 7, 3, 1]? Saw a similar tree in this article with this as the output: www.geeksforgeeks.org/iterative-postorder-traversal-using-stack/
Hi Minali. You are absolutely correct. I checked to make sure the other traversals are correct, and they appear to be. As you say though, there seems to be something incorrect about the post-order traversal. I will be updating the code and also adding a note to the video to ensure others are aware of this. Thank you very much for pointing out my error, I sincerely appreciate this as it improves the quality of the content on this channel. Cheers, and thank you again.
No problem! Thanks for fixing it!
Ah actually, I believe my issue here was I was calling the "inorder" function inside of the "postorder" function. Another helpful commenter pointed this out and I have since fixed the code. D'oh! :) Thanks again for letting me know, and thanks for your help!
Thank you.
Cheers! If you enjoyed and benefited from my content, please consider liking the video and subscribing to the channel for more content like this. If you would like to support the content creation on this channel please consider unblocking ads when watching my videos as this is how I support my time to make content. I hope to be putting out more similar videos soon!
in pre order, the traversal variable is updating in the first line, why did you put traversal = self.preorder(self,left,traversal) , cant we just call the function recursively
Sure, you could do it recursively.
@@LucidProgramming when i remove the recieving traversal variable from the two lines, the traversal variable doesnt get updated. It only shows me '1-' thats it
what i mean is
traversal += ..
self.preorder(self,start.left,traversal)
self.preorder(self,start.right,traversal)
instead of
traversal += ..
traversal = self..
traversal = self..
@@kzr_567 Not sure I understand. The way in which the video conveys this concept is done so recursively.
I don't get why the program doesn't stop and return "traversal" string in preorder as soon as it reaches left most node ( 4 in your example). There is no left or right child node at 4. What makes it to go up back to 2.
I think the confusion here might be arising from understanding how recursion is being used. If that is the case, I do have a playlist on recursion that might clear some of this confusion up. Thanks again for watching!
@@LucidProgramming I got it now, thanks to Your other video on tree traversal, where you went through entire funtion run. Glad I found Your channel. You along with Corey Schafer among my top youtube coding tutors. Wish you All the Best.
@@michaelscarn7375 Corey Schafer is great. Very flattering of you to put us in the same camp. Cheers, and thanks again for watching!
@@michaelscarn7375 which video is it, I am still stuck with this probelm not able to understand the flow
What is the "object" argument you pass when creating class?
It's legacy Python. You can do either class Name: or class Name(object):
Please make videos on bfs and dfs and some of its important use , in python it is hard to find on utube
It's on my list of videos to make! Subscribe and stay tuned!
@@LucidProgramming ..you are not making new videos, no one can explain python data structures better than you. please do something....
@@debashishchakraborty7924 Lots of balls up in the air at the moment. Right now, I'm putting together a book that I hope to have video content for. Stay tuned!
@@LucidProgramming Thanks for the tutorial... please make such videos in python about data structures and you explain it like a pro please continue..
@@vnaveenkumar982
Thank you! If you like my content, I've been working on some projects during the past couple of months. If you would like to stay up-to-date, please consider subscribing to my mail list. Also, if you haven't already, please consider subscribing!
I really appreciate the support, and if you want to support the channel, I do have a PayPal link
paypal.me/VincentRusso1
for donations that go directly to the creation of content on this channel.
I hope that the content I provide there will enhance the videos on my UA-cam page.
bit.ly/lp_email
Hello, great video. What if I wanted to create a nested list that represented the tree?
Thanks. I'm not sure how to answer the question. It's kind of like asking "how can I loop over the elements in the tree"? Well, you just use a for loop to do so.