How to calculate the depth of a binary search tree

前端 未结 10 1847
说谎
说谎 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:30

    This solution is even more simpler.

    public int getHeight(Node root)
    {
        if(root!=null)
            return 1+ Math.max(getHeight(root.leftchild),getHeight(root.rightchild));
        else
            return 0;
    }
    

提交回复
热议问题