How to calculate the depth of a binary search tree

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

    public class Node {
       private Node left; 
       private Node right;
       public int size() { return 1+ (left==null?0:left.size())+ (right==null?0:right.size());}
    }
    

提交回复
热议问题