二分探索木のルート ノードをパラメーターとして受け取る再帰的メソッドを作成する必要があります。この再帰メソッドは、二分探索木全体の内部ノードの総数の 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)
}
}
より良い方法はありますか?私はまた、反復的な解決策を見つけることに固執しました。