How to calculate the depth of a binary search tree

前端 未结 10 1844
说谎
说谎 2020-12-05 15:11

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.

10条回答
  •  温柔的废话
    2020-12-05 15:45

    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);
    }
    

提交回复
热议问题