Finding the size of the linked list and binary tree is very easy using recursion . U just need to traverse every node and increment count.
Code: (in C)
Size of Linked list:
int size_of_linkedlist(struct node* node)
{
if(node==null)
return 0;
return 1+size_of_linkedlist(node->link);
}
Size of Binary tree:
int size_of_binarytree(struct node* node)
{
if(node==null)
return 0;
return 1+size_of_binarytree(node->left)+size_of_binarytree(node->right);
}
Please let me know if u find any bug in above code and your suggestions are always welcome .
No comments:
Post a Comment