森田賢二のleetCodeの使い方、解説、解答を毎日更新しているキャラクター

[leetcode]問題解答と解説。94. Binary Tree Inorder Traversal [JavaScript]

[leetcode]問題解答と解説。94. Binary Tree Inorder Traversal [JavaScript]

皆さんleetCode好きですよね。私も好きです。
なかなかやる機会がないのですよね。
leetCodeの使い方や解説ではなく実際に問題を解決するために何をしたか
をメモ書きして行きます

私はある決意をして今挑んでいます。
モチベーションを保つためだけにこれをやっています。

では今日のleetCode。
【94. Binary Tree Inorder Traversal】の解決策と方法。自分がまず挑戦して
やったことをさらけ出します。

※下にある自分のコードは自分で設けた制限時間内に書けたところまです。

これは
「私は年末までこれを続けたらどんなleetCoderになるか」のシリーズ。
実験的ブログ更新です。

森田賢二のleetCode
森田賢二のleetCode

[leetcode] 94. Binary Tree Inorder Traversal ルール

exampleは実際の問題ページを見てください

[leetcode] 94. Binary Tree Inorder Traversal 問題ページ

94. Binary Tree Inorder Traversal

[leetcode] 94. Binary Tree Inorder Traversal

my code is not good

function inorderTraversal(root) {
    if(root === null) return null
    let nodes = [root]

    while(nodes.length > 0){
        let right = inorderTraversal(node.right)
        let left =  inorderTraversal(node.left)
        if(right === null && left === null){
          break;
        }
        // if(right){
        //  recur(right)
        // }
        // if(left){
        //  recur(left)
        // }
        // nodes.shift()
    }
    // return dep
};

問題の解釈を間違えていて撃沈しました

[leetcode] 94. Binary Tree Inorder Traversal。discussの中の一つの解答例

数ある中からJavaScriptのもので、理解しやすい解説をピックアップしました。
discussから見ればさらにもっと違う方法で真似したくなるものがあるかもしれないですね

JavaScriptでfilterされている、discussはこちらから

[94. Binary Tree Inorder Traversal]()

[leetcode] 94. Binary Tree Inorder Traversalをやってみて感想

書き方として

カテゴリー leetCode