112. Path Sum

[TakayaShirai]

解いた問題：https://leetcode.com/problems/path-sum/description/
次に解く問題：https://leetcode.com/problems/binary-tree-level-order-traversal/description/

[PafsCocotte]

通りすがりに失礼します。
DFSはstackで書けて、これはBFS同様にスタックオーバーフローを気にせずできます。
知っていらしたら問題ないです。

[mamo3gr]

条件を満たす葉ノードが存在する浅さにも左右される気がしました。結局探索してみるまで分からないように思います。

[mamo3gr]

node == null の場合を直前で弾いているので、isLeaf は non-null の node のみを受け付けるようにして良いと思いました。そうすると関数ではなくbooleanでも良さそうです。

また関数 isLeaf について、nodeがnullのときの挙動を仕様として与えてしまうと、後で変更するのが難しくなってしまうのも気になりました（変更したときに、呼び出し元の挙動を気にする必要が出てくる）。

[mamo3gr]

（個人的な好みです）
空行で処理のブロックを表していると思うのですが、もう少し荒い粒度でも差し支えないと感じました。

Suggested change

	var (node, total) = nodeWithTotal.removeFirst();
	if (node == null) {
	continue;
	}
	total += node.val;
	if (isLeaf(node) && total == targetSum) {
	return true;
	}
	nodeWithTotal.add((node.left, total));
	nodeWithTotal.add((node.right, total));
	// キューから取り出す。nullなら飛ばす
	var (node, total) = nodeWithTotal.removeFirst();
	if (node == null) {
	continue;
	}
	// 現在のノードが条件を満たすかチェック
	total += node.val;
	if (isLeaf(node) && total == targetSum) {
	return true;
	}
	// 子ノードに引き継ぐ
	nodeWithTotal.add((node.left, total));
	nodeWithTotal.add((node.right, total));