Thank you for these videos! They are much appreciated!!!! This stuff needs to be slowed way down to grasp it at first just like a musical instrument. You taking the time to white board it like this is really really helpful.
I have seen many videos, Everyone says call the method recursively to find left height and right eight and find the max btw them. But no one told how the code is running line by line. But your the only person who showed how recursion works with 123 way of teaching, Loved the video.
Was about to have a breakdown because I was not getting this problem but your video made it very easy to understand. Thank you for the step by step explanation. धन्यवाद!
Wow, four years ago yet explaining the concept that deep as if it is being done today. Vivekanand that is great and deep. Thank you. Where are my likes for him guys?
If you compile this code, you will get an error on the line return h; That's because the two declarations of variable h are inside the scope of if { } and else { }. You're trying to use h outside it's scope.
I really liked the way you show small details like, why we add 1 in finding the height of a binary tree, most of of the videos simply add 1 and not explain any reason behind it, i know it is easy part but at least you explained.
Thanks, great explanation. Just one small suggestion with the code -- the variable h is declared locally within the "if" and "else" blocks, so is no longer in scope for the "return" statement. So you would need to declare h before the "if" statement.
Hi Sir, Thank you so much for these videos. Your style of explaining algorithms with examples and then walking us through each step of the code really helps to grasp the concept very effectively. If I may be allowed for just one small suggestion can you also please explain the time complexity for these? Regardless, great fan of your teaching. Keep up the good work!!
THANKS SOO MUCH!!! I had a great deal of difficulty to understand the recursion portion of this solution! You explained it very easily! Thanks again man!
In a nut-shell ,we are traversing the a binary tree to count the level at each node. Can you brief we, which kind of binary traversal we implemented in this video ? Can we implement same logic with different kind of traversal like inoder/preorder ?
int find_height(BstNode* root) { if (root == NULL) return -1; else return max(find_height(root->left), find_height(root->right)) + 1; } you need to return -1 ,because last recursion on the leaf node must return 0 ,because the height of the leaf node is 0 so max(-1,-1) +1 --> will evaluate to 0 and for those who are intelligence enough will realize that when we return to the root node after we finish the left recursion the height will be shorter by one ,that one will get added after we finish the right sub-tree if the right sub-tree is shorter that the left so that one that get added will get the us right height ,and vice versa if the right height is longer
and by the way the definition of tree height is the max edges from the root to the longest path to the leaf ,so its not 4 or 5 there is only one right answer which is 4 for this example
C++ code: int height(Node* root) { if(root==NULL || root->left==NULL && root->right==NULL) { return 0; } int left = height(root->left); int right = height(root->right); if(left>right) { return left+1; } else { return right+1; } } The height of a node is the number of edges on the longest path between that node and a leaf. The level of a node is defined as: 1 + the number of edges between the node and the root.
You explain better than anyone else. Most videos explain logic but don't have code. You do show code. But I just haven't seen any single video that explains with test cases (with input data) and code. After viewing your video I am still now sure what value of node is passed to the function. Is it pointers to left and right edge or is it something else?
Sir, the height of a binary tree is the number of edges in the longest path from the root to the leaf, not the number of nodes from the root to the leaf, therefore, here, height = 4.
The height of the tree is calculated wrong. Counting the edges, the height is 4, not 5. This is how you correct it: In the program, if (p==null){ return -1; //Instead of 0 as shown in the video. } This also make sense conceptually since the depth of a Null node is -1 & not 0.
So for a NULL tree what is the height you want to return -1 ? I hope 0 is right answer, if zero is right then height is 5 not 4, for NULL tree both depth and height must return 0
Please update this video with the correct information. The height of a binary tree is the number of edges in the longest path from the root to the leaf, not the number of nodes from the root to the leaf.
but this code is not running properly....its wrong #include #include struct tree { int data; struct tree *left,*right; }; int height(struct tree *ptr) { if(ptr==NULL) return 0; int lh=height(ptr->left); int rh=height(ptr->right); if(lh>rh) return(lh+1); else return(rh+1); } struct tree *newNode(int data) { struct tree *t; t=(struct tree *)malloc(sizeof(struct tree)); t->data=data; t->left=t->right=NULL; return t; } int main() { struct tree *root; root=newNode(4); root->left=newNode(5); root->right=newNode(10); root->left->left=newNode(24); root->left->left->left==newNode(2); root->left->right=newNode(34); root->right->left=newNode(12); printf("%d",height(root)); return 0; } my codes output is 4 but it is producing 3...why? i follow ur video ur explanation is good but why it is not giving correct answer
The Code is wrong bro. Here you are updating the value of h but not left or right.For every recursion the left and right value remains same.Please update the code as if(left>right) return(left+1) else return(right+1)
Nothing is wrong with the code bro. He has just introduced a new variable H for returning the value,you can return (left+1) directly or via storing it in a variable.😊
Step 1, base check - are you at the bottom, in this case node = null. if you are reversing a string, then its when the string length is zero. Basically this is the point when your recursion must stop. This is always the first thing you do! Step 2, reduce the working set - for recursion to work, each time you make a recursive call you must reduce the set somehow, else you have an infinite loop. In this case the reduction is node.left or node.right, For string reverse this is when you remove one char from your string Step 3. make your recursive call and "Assume it Works"!, that is when you call height(node.left) assume the return is the height of what you passed in. If you are reversing a String, the response is a reversed-string Step 4. apply logic - This step varies depending on what you are trying to accomplish: In case of height, you know you want the max, so take the max of rightHeight, leftHeight. In the case of a string reverse . You have two parts, the part from the reduction step( the char) and the part returned from the recursion call (the reversed sub-string) - so if you took the char from the beginning of the string, you put it at the end of the reversed sub string. Hope this helps, it helps me to keep recursion straight. - Step 4: Assume it works is the key
![[#2024MAMA] G-DRAGON - 무제(Untitled, 2014)+POWER+HOME SWEET HOME+뱅뱅뱅+FANTASTIC BABY | Mnet 241123 방송](http://i.ytimg.com/vi/Ox29z5Nf1Uk/mqdefault.jpg)
Wow! Finaly I got someone who have deeply explained it..I got the feel...
Thanks a lot🙂
mmmmm....
Yep, he gives us the feel of ds
not like apna college
@@anandoganiya9070 both of them are good , I follow many TH-cam channel on DS and Algo because in the end it's about learning and learning .
@@Man_of_Culture. ik but they are running which leads to misunderstanding and lots of confusion but this guy explains it just right best for beginners
I've never seen someone has such great patience，really good explanation!
Thank you for these videos! They are much appreciated!!!! This stuff needs to be slowed way down to grasp it at first just like a musical instrument. You taking the time to white board it like this is really really helpful.
Explaining recursion is very tough and you explained it in very easy manner
thank you, this is the best most detailed explanation i found,rather than just writing the code and explaining in 5 monutes
Thank you for the in-depth explanation. No other video on YT explains the recursive calls which is the most imp part of trees.
I have seen many videos, Everyone says call the method recursively to find left height and right eight and find the max btw them. But no one told how the code is running line by line. But your the only person who showed how recursion works with 123 way of teaching, Loved the video.
Was about to have a breakdown because I was not getting this problem but your video made it very easy to understand. Thank you for the step by step explanation. धन्यवाद!
There is an error:
for the last part:
if(left > right) {
int h = 1 + left;
}
else {
int h = 1 + right;
}
return h;
glad that somebody else noticed that
you are right, h cant be returned
Wow, four years ago yet explaining the concept that deep as if it is being done today. Vivekanand that is great and deep. Thank you.
Where are my likes for him guys?
I have literally searched every video related to this topic and this one cleared all my doubts , Thanking you so much Sir... 😃😃😃
Looked for explanations everywhere and you were the only one that explained it clearly enough for me to understand. Thank you!
If you compile this code, you will get an error on the line return h;
That's because the two declarations of variable h are inside the scope of if { } and else { }. You're trying to use h outside it's scope.
You are doing a great work sir ,
Your tutorials are really very helpful
🙏🙏
Never thought someone can explain it so deeply... Thank you so much
very well explained bhaiya....hmko ni lg atha ki mai isse samjh paunga, but you really made it possible...thanks a lot..
This is helped me understand it after watching other videos that didnt explain it as detailed as you. Thank you !!
I really liked the way you show small details like, why we add 1 in finding the height of a binary tree, most of of the videos simply add 1 and not explain any reason behind it, i know it is easy part but at least you explained.
1should not be added , he is wrong
Very easy and to the point explanation. Presentation is also very nice. Thank you for sharing knowledge. Looking forward the same in future.
Thank you Vivekanand for the clear explanation.
In step 3 you can directly write.
h = max(left , right) + 1;
return h;
I think he meant to explain purely used conditional statement for the people to understand more easily.
You can take entire code, and put in a text box, and turn into a single line.
shorter != better.
Excellent explanation for recursion . Really you have a very good understanding of dsa
Thank you so much !!! you have cleared all the confusion for the algorithm for searching the height of BST
Thanks, great explanation. Just one small suggestion with the code -- the variable h is declared locally within the "if" and "else" blocks, so is no longer in scope for the "return" statement. So you would need to declare h before the "if" statement.
Exactly my thoughts
Your are gem sir , I saw so many video but after watching your video I got the how its working , keep posting videos :)
Can you please create playlists under your channel ? Like trees, dynamic programming, graph
Thank you so much for the great explanation! Big appreciation from Japan
Hi Sir, Thank you so much for these videos. Your style of explaining algorithms with examples and then walking us through each step of the code really helps to grasp the concept very effectively. If I may be allowed for just one small suggestion can you also please explain the time complexity for these? Regardless, great fan of your teaching. Keep up the good work!!
You are excellent at explaining things clearly! Thank you for this video.
Very slowly explained in the start. But you made it clear! Thanks :)
Thanks a lot sir, you have removed all my confusion created by my prof.
THANKS SOO MUCH!!! I had a great deal of difficulty to understand the recursion portion of this solution! You explained it very easily! Thanks again man!
Def: The height of a node in a binary tree is the largest number of edges in a path from a leaf node to a target node
but why we still adding 1?
This is the best explanation i found. Thanks. Need to watch at 2x
The best explanation I've seen online. Thanks very much!
Finally someone explained it....thank you so much
appreciate you make a revisited video to cover previous doubt on height definition. good job.
In a nut-shell ,we are traversing the a binary tree to count the level at each node. Can you brief we, which kind of binary traversal we implemented in this video ? Can we implement same logic with different kind of traversal like inoder/preorder ?
The best explanation ever
THANK YOU VERY MUCH SIR. Your ability to express is very good.
You are most welcome
Wow sir 🥰🥰....I could not hold myself to appreciate your explanation...
Thank you sir...
Thanks sir.... your clear explanations and presentation help better to understood..
int find_height(BstNode* root)
{
if (root == NULL)
return -1;
else return max(find_height(root->left), find_height(root->right)) + 1;
}
you need to return -1 ,because last recursion on the leaf node must return 0 ,because the height of the
leaf node is 0 so max(-1,-1) +1 --> will evaluate to 0
and for those who are intelligence enough will realize that when we return to the root node after we finish the left recursion the height will be shorter by one ,that one will get added after we finish the right sub-tree
if the right sub-tree is shorter that the left so that one that get added will get the us right height ,and vice versa if the right height
is longer
and by the way the definition of tree height is the max edges from the root to the longest path
to the leaf ,so its not 4 or 5 there is only one right answer which is 4 for this example
C++ code:
int height(Node* root) {
if(root==NULL || root->left==NULL && root->right==NULL) {
return 0;
}
int left = height(root->left);
int right = height(root->right);
if(left>right) {
return left+1;
} else {
return right+1;
}
}
The height of a node is the number of edges on the longest path between that node and a leaf.
The level of a node is defined as: 1 + the number of edges between the node and the root.
You explain better than anyone else. Most videos explain logic but don't have code. You do show code. But I just haven't seen any single video that explains with test cases (with input data) and code. After viewing your video I am still now sure what value of node is passed to the function. Is it pointers to left and right edge or is it something else?
Sir, the height of a binary tree is the number of edges in the longest path from the root to the leaf, not the number of nodes from the root to the leaf, therefore, here, height = 4.
you are talking about the depth. Depth is 4 and height is 5.
@@Sun-yv9fr google it...
thankyou so much sir for such a detailed explanation
In code everything is correct but return value is -1 so we get height of binary tree is equal to 4 not 5
The height of the tree is calculated wrong. Counting the edges, the height is 4, not 5.
This is how you correct it:
In the program,
if (p==null){
return -1; //Instead of 0 as shown in the video.
}
This also make sense conceptually since the depth of a Null node is -1 & not 0.
So for a NULL tree what is the height you want to return -1 ? I hope 0 is right answer, if zero is right then height is 5 not 4, for NULL tree both depth and height must return 0
Very good explaination of recursion ...Thanku sir
Thank you for the in-depth explanation
Thanks Vivekanand for your videos, your algorithms helps me a lot in learning Java.
Item 😚
Thank you, I understand after seeing step by step
Well said. Good explanation. Greetings from new york......
Cubao
Very well explained sir.. Thank you so much
Tremendous explainatio sir, ❤from BD
best explanation on the internet
Thnks sir by explaing thic concept of maxdepth and also recursion function
in this way the height of the binary tree with only root node will be 1 but the actual height of binary tree with only root node is 0 ??
Really good explanation, keep up the good work
Your are Awesome !!!!!!!!!!!!!!!!!!!!! You made it very simple and clear.
Good content! Detailed and precise explanation!
By this i learned recursion too thanks:)
sir please make the video on clone a binary tree with random pointers and also bactracking concept. your videos are very helpful for us🙂
Best explanation ever!!!!
The best explanation！Keep posting！
Please update this video with the correct information. The height of a binary tree is the number of edges in the longest path from the root to the leaf, not the number of nodes from the root to the leaf.
Great explanation on this and the video about the diameter of a tree. Was able to solve the leetcode question on the first go. Sub'ed :)
height doesn't include root node, so height of node is 4 not 5 ,need correction!!
very nice explanation sir
great job vivekanand....
Got in one go thank you Vivekanand !
Amazing explanation!
Your videos have been very helpful
Really nice explanation. ...thank you ...keep making videos
no it is not working properly....if any mistake in my code then please comment
i uploaded the code in my comment
bro what to say far better than apna college
Thank you sir for great explanation !
Many times I forget that I am watching in 2 x speed. Lol!
Thank you so much brother you are doing great job
VERY GOOD EXPLAINATION
Good, I understand this very easily thank you!
thank you sir. worth to watch your videos..!!
finally mil hi gya.... thanks a lot
Osm explanation sir.....but pls little bit faster must be there
finally found what i needed ... thank you sir
Welcome 👍
Very good explanation.
great explanation thank u sir
Thanks, buddy! It really Helped
Best Explanation Ever
but this code is not running properly....its wrong
#include
#include
struct tree
{
int data;
struct tree *left,*right;
};
int height(struct tree *ptr)
{
if(ptr==NULL)
return 0;
int lh=height(ptr->left);
int rh=height(ptr->right);
if(lh>rh)
return(lh+1);
else
return(rh+1);
}
struct tree *newNode(int data)
{
struct tree *t;
t=(struct tree *)malloc(sizeof(struct tree));
t->data=data;
t->left=t->right=NULL;
return t;
}
int main()
{
struct tree *root;
root=newNode(4);
root->left=newNode(5);
root->right=newNode(10);
root->left->left=newNode(24);
root->left->left->left==newNode(2);
root->left->right=newNode(34);
root->right->left=newNode(12);
printf("%d",height(root));
return 0;
}
my codes output is 4 but it is producing 3...why?
i follow ur video
ur explanation is good but why it is not giving correct answer
"root->left->left->left==newNode(2);" this is wrong..!! only = not ==
very nice explaination sir
Hii, Can u please make video on this " Find height of a special binary tree whose leaf nodes are connected ". Thanks In Advance !!
I like your explanation algorithm
if p= null it should return -1 for a single node it returns 0
Thank you, sir! you really helped me
Great explanation👍👍
The Code is wrong bro. Here you are updating the value of h but not left or right.For every recursion the left and right value remains same.Please update the code as
if(left>right)
return(left+1)
else
return(right+1)
Nothing is wrong with the code bro. He has just introduced a new variable H for returning the value,you can return (left+1) directly or via storing it in a variable.😊
Thankyou so much , finally understood :)
sir could you tell me how to think to solve any problem by recursion
Step 1, base check - are you at the bottom, in this case node = null. if you are reversing a string, then its when the string length is zero. Basically this is the point when your recursion must stop. This is always the first thing you do!
Step 2, reduce the working set - for recursion to work, each time you make a recursive call you must reduce the set somehow, else you have an infinite loop. In this case the reduction is node.left or node.right, For string reverse this is when you remove one char from your string
Step 3. make your recursive call and "Assume it Works"!, that is when you call height(node.left) assume the return is the height of what you passed in. If you are reversing a String, the response is a reversed-string
Step 4. apply logic - This step varies depending on what you are trying to accomplish:
In case of height, you know you want the max, so take the max of rightHeight, leftHeight.
In the case of a string reverse . You have two parts, the part from the reduction step( the char) and the part returned from the recursion call (the reversed sub-string) - so if you took the char from the beginning of the string, you put it at the end of the reversed sub string.
Hope this helps, it helps me to keep recursion straight. - Step 4: Assume it works is the key
thank you so much, for these videos. Awesome work