0

二分探索木のルート ノードをパラメーターとして受け取る再帰的メソッドを作成する必要があります。この再帰メソッドは、二分探索木全体の内部ノードの総数の int 値を返します。

これは私がこれまでに持っているものです:

int countNrOfInnerNodes (Node node) {
    if(node == null) {
       return 0;
    }
    if (node.left != null && node.right != null){
       return 1;
    }
    return countNrOfInnerNodes(node.left)+countNrOfInnerNodes(node.right)
    }
 }

より良い方法はありますか?私はまた、反復的な解決策を見つけることに固執しました。

4

1 に答える 1