Leetcode No.94

布满荆棘的人生 2022-10-29 12:22 162阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]  
趁昨天的二叉树继续写一道

## JS ##

/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (right===undefined ? null : right) * } */
    /** * @param {TreeNode} root * @return {number[]} */
    var inorderTraversal = function(root) { 
        const res = [];
        const a =root =>{ 
            if(!root){ 
            return 0;
        }else{ 
            a(root.left);
            res.push(root.val);
            a(root.right);
        };
        };
        a(root);
        return res;
    };

## Python ##

# Definition for a binary tree node.
    # class TreeNode:
    # def __init__(self, val=0, left=None, right=None):
    # self.val = val
    # self.left = left
    # self.right = right
    class Solution:
        def inorderTraversal(self, root: TreeNode) -> List[int]:
            arr=[]
            def a(self,root):
                if not root:
                    return;
                a(self,root.left)
                arr.append(root.val)
                a(self,root.right)
            a(self,root)
            return arr

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]: /images/20221024/2519f7ccd6b04777877b32aa1fbde27c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Stack)94. Binary Tree Inorder Traversal

1.问题 Given the root of a binary tree, return the inorder traversal of its nodes’ valu

电玩女神/ 2023年09月25日 21:33/ 0 赞/ 103 阅读

相关 LeetCode 94. Binary Tree Inorder Traversal

没什么好说的，就是一道中序遍历题。当然，使用了递归，效率肯定就那样，那些效率高的，都是通过迭代写的。 1 class Solution { 2 p

深藏阁楼爱情的钟/ 2023年08月17日 16:55/ 0 赞/ 98 阅读

相关 Leetcode No.21

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

秒速五厘米/ 2022年11月19日 07:50/ 0 赞/ 164 阅读

相关 Leetcode No.94

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

布满荆棘的人生/ 2022年10月29日 12:22/ 0 赞/ 163 阅读

相关 LeetCode - Easy - 94. Binary Tree Inorder Traversal

Topic Hash Table Stack Tree Description [https://leetcode.com/problems/b

Bertha 。/ 2022年10月06日 02:54/ 0 赞/ 148 阅读

相关 Leetcode 94. 字符串解码

题目重述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: `k[encoded_string]`，表示其中方括号内部的 `encoded_string`

心已赠人/ 2022年09月11日 14:20/ 0 赞/ 149 阅读

相关 LeetCode94——Binary Tree Inorder Traversal

LeetCode94——Binary Tree Inorder Traversal 出去调了一天代码，回来就调了两道简单的题目写了。。。先来一道二叉树的中序遍历，直

- 日理万妓/ 2022年08月21日 00:04/ 0 赞/ 167 阅读

相关 leetcode 94. Binary Tree Inorder Traversal

Given a binary tree, return the inorder traversal of its nodes' values. For example:

本是古典何须时尚/ 2022年07月28日 01:07/ 0 赞/ 157 阅读

相关 leetcode 94. Binary Tree Inorder Traversal

1.题目 Given a binary tree, return the inorder traversal of its nodes’ values. For exa

- 日理万妓/ 2022年06月13日 02:40/ 0 赞/ 124 阅读

相关 Leetcode No.87 ***

给定一个字符串 s1，我们可以把它递归地分割成两个非空子字符串，从而将其表示为二叉树。示例 1: 输入: s1 = "great", s2 = "rgeat"

ゞ浴缸里的玫瑰/ 2021年12月01日 09:59/ 0 赞/ 235 阅读