葉の総数を返す

Question

以下に示すのは与えられた木に含まれるノードの総数を返す関数のプログラムです。
これを参考にこの木に含まれるすべての葉の総数を返す関数を書くにはどうしたらよいのでしょうか。
木のノードnodeの子供のノードはnode.childrenに配列として格納してあります。

function  n_node(node){
var n = 1
for(var i = 0;i < node.children.length;i++)
n += n_node(node.children[i])
return n
}

Answer 1

... どうしたらよいのでしょうか。...

どんなことを試してみましたか？

n_node(node) の動作を確認、テストするためには、n_node(node) 以外のコードも必要です。
どのようなコードを用意して n_node(node) の動作を確認したかを教えて欲しいです。
その上で n_leaf(node) として 葉の数を返す関数を作るとして、どんなコードを試したか？ そのコードでは
どんな問題があったか？を示していだきたいです。
そうすれば、 どんな風に考えれが解決ができるかの具体的なヒントが回答として得られると思います。

// 基本的な演習問題の解答コードそのものを ここで得ることは難しいとおもいます。

Answer 2

ノードnに対してf(n)という関数を考えます。
nが葉ノードならば1を返します。
そうでないならばnの子ノードをnc[i]として
Σ(f(nc[i]))を返します。
f(n)が目的の関数です。

---

提示のコードをどう参考にするかですが、
提示のコードをよく読むと、

var n = 1 //自分自身をカウント
for(var i = 0;i < node.children.length;i++)
n += n_node(node.children[i]) //子要素に関数適用した結果をカウント

となっているので、自分がなんであれ無差別に自身をカウントに含めているのを、
自身が葉ノードの時だけカウントすれば、目的の関数になります。

再帰はなれるまで自分で作るのが難しいと思いますが頑張ってください。