パスワードを忘れた? アカウント作成
16291173 journal
日記

yuuka_maniaの日記: LeetCode #14 Merge Two Binary Trees

日記 by yuuka_mania

木構造の扱いは苦手だ。再帰は嫌いじゃないんだけど、自然と出てこないというのもあるかもしれないが、そもそも木構造を普段書くことがないからだと思う。そんなわけで、木構造をフラットな配列に見立て、ゴニョゴニョしようとしたらかなり大変なことになってしまった。
再帰の場合、2つのノードの値を足したノードを作り、その子を left, right の順で作る。子ができて初めて、完全になるわけだが、子を作るために再帰を行い、再帰終了条件は、 子を持たない(つまりleft, right がない)ノードを作ったとき。結果的に、leaf の先端のノードから作られて、根に戻るようなイメージで、ノードが生成される。

この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。
typodupeerror

身近な人の偉大さは半減する -- あるアレゲ人

読み込み中...