Root is at level 0.
All the children of root are at level 1.
All the grand children of root are at level 2.
and so on.
Given a level n, find some of all the nodes that are at level n or more.
int Sum(Node root, level n) { if(root==NULL) return 0; if(n>0) return Sum(root->left, n-1) + Sum(root->right, n-1); return root->data + Sum(root->left, n-1) + Sum(root->right, n-1); }
No comments:
Post a Comment