[leetcode-二叉树中序遍历]--94. Binary Tree Inorder Traversal

逃离我推掉我的手 2022-07-12 03:29 135阅读 0赞

Question 94. Binary Tree Inorder Traversal

> Given a binary tree, return the inorder traversal of its nodes’ values.
> 
> For example:  
> Given binary tree \[1,null,2,3\],
> 
> 1  
> \\  
> 2  
> /  
> 3  
> return \[1,3,2\].
> 
> 二叉树的中序遍历

和先序遍历基本一样，只是改成中序遍历：

/** * @param root * @return */
    public static List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> res= new ArrayList<Integer>();
        inHelper(root, res);
        return res;
    }
    
    private static void inHelper(TreeNode root, List<Integer> in) {
        if(root==null) return;
        inHelper(root.left, in);
        in.add(root.val);
        inHelper(root.right,in);
    }

完整的github地址：  
[https://github.com/leetcode-hust/leetcode/blob/master/louyuting/src/leetcode/Question94.java][https_github.com_leetcode-hust_leetcode_blob_master_louyuting_src_leetcode_Question94.java]

[https_github.com_leetcode-hust_leetcode_blob_master_louyuting_src_leetcode_Question94.java]: https://github.com/leetcode-hust/leetcode/blob/master/louyuting/src/leetcode/Question94.java

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode94:二叉树的中序遍历(Binary Tree Inorder Traversal)

英文题目： Given a binary tree, return the inorder traversal of its nodes’ values. **Ex...

深藏阁楼爱情的钟/ 2024年04月19日 08:03/ 0 赞/ 68 阅读

相关算法：中序遍历二叉树94. Binary Tree Inorder Traversal

[94. Binary Tree Inorder Traversal][] Given the root of a binary tree, return the ino

古城微笑少年丶/ 2022年09月17日 01:00/ 0 赞/ 17 阅读

相关 94. Binary Tree Inorder Traversal（中序遍历二叉树）

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

迷南。/ 2022年07月14日 06:07/ 0 赞/ 136 阅读

相关 [leetcode-二叉树中序遍历]--94. Binary Tree Inorder Traversal

Question 94. Binary Tree Inorder Traversal > Given a binary tree, return the inorder tr

今天药忘吃喽~/ 2022年07月12日 03:29/ 0 赞/ 114 阅读

相关 [leetcode-二叉树中序遍历]--94. Binary Tree Inorder Traversal

Question 94. Binary Tree Inorder Traversal > Given a binary tree, return the inorder tr

逃离我推掉我的手/ 2022年07月12日 03:29/ 0 赞/ 136 阅读

相关 leetcode 94. Binary Tree Inorder Traversal 二叉树中序递归遍历

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

骑猪看日落/ 2022年06月08日 01:27/ 0 赞/ 153 阅读

相关 LeetCode 94.Binary Tree Inorder Traversal (二叉树的中序遍历)

题目描述：给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2

Bertha 。/ 2022年05月09日 04:54/ 0 赞/ 150 阅读

相关【Leetcode】94. Binary Tree Inorder Traversal（二叉树中序遍历）

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

红太狼/ 2022年04月24日 02:38/ 0 赞/ 141 阅读

相关 LeetCode：94. Binary Tree Inorder Traversal（中序遍历二叉树）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

系统管理员/ 2022年04月04日 12:11/ 0 赞/ 151 阅读

相关 [LeetCode] 94. Binary Tree Inorder Traversal 二叉树的中序遍历

给定一个二叉树，返回它的中序遍历。示例: 输入: \[1,null,2,3\] 1 \\ 2 / 3 输出:

亦凉/ 2022年01月10日 16:45/ 0 赞/ 180 阅读