再帰：再帰関数から値-1を返すには

Question

バイナリ検索ツリーの高さを返すメソッドを記述しました。

今、再帰的な方法からheight - 1を返そうとしています。私は余分なif条件を追加してこれをやっています。

再帰関数からvalue - 1を返す良い方法はありますか？お使いのベースケースで

static int height(Node root) { 
    if (root == null) {  
     return 0; 
    } 

    if (root.left == null && root.right==null) {  
     return 1;    
    } else 
     // I want to return height - 1. 
     // For example if max height is 10, I wanted to return 9. 
     return (1 + Math.max(height(root.left), height(root.right)); 
    } 
} 

Answer 1

それぞれ返し-1と0：

static int height(Node root) { 
    if(root == null)  
     return -1; 
    if(root.left == null && root.right==null)  
     return 0;    
    else 
     return 1+ Math.max(height(root.left), 
        height(root.right)); 
} 

アップデートをコメントで述べた要件を満たすために：「私は、単一ノードの場合はnullノード、1は0を返すしたい場合はどう他のすべての場合は高さ-1の場合。

static int funny_height(Node root) { 
    int h = height(node); 
    return h <= 0 ? h + 1 : h; 
}