tags: leetcode 問題 Explore Problems アイデア N-ary木の深さを測る問題です． 基本的に二分木と同じように解けます．(繰り返し文を使う必要があるかどうかくらいです) 解法1(recursive) 再帰関数を使ってDFSをして，深さを求めます． 根がないなら$0$ そ…

tags: leetcode Classicalの意味を一回辞書で調べてほしいと思う日々． 問題 Explore Problems アイデア 深さごとにノードの値をまとめて配列に入れ，それらの配列を1つの配列に格納します． 単にBFSをするという問題ですね．それにはQueueを使うのが便利で…

tags: leetcode 問題 Explore Problems アイデア おさらいをすると二分木の場合はPreorder, Inorder, Postorder traversalはそれぞれ根のノードがいつ探索されるかで分類されており， Preorder(根→左→右) Inorder(左→根→右) Postorder(左→右→根) 今回は2つよ…

tags: leetcode 最近カップ中本にハマってしまいました． 問題 Explore Problems アイデア おさらいをすると二分木の場合はPreorder, Inorder, Postorder traversalはそれぞれ根のノードがいつ探索されるかで分類されており， Preorder(根→左→右) Inorder(左…

tags: leetcode 問題 Explore Problems アイデア 与えられた木の根から葉までのたどる際に，与えられた値となるような経路はあるかという問題です． 解法 与えられた値にノードの値の合計がなるということは，与えられた値からノードの値を引いて$0$になるか…