I would like to calculate the summation of the depths of each node of a Binary Search Tree.
The individual depths of the elements are not already stored.
int depth(treenode *p) { if(p==NULL)return(0); if(p->left){h1=depth(p->left);} if(p=>right){h2=depth(p->right);} return(max(h1,h2)+1); }