LeetCode94 : 二叉树的中序遍历

痛定思痛。 2022-10-16 07:14 120阅读 0赞

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

考察点： 二叉树的中序遍历， 递归思考, 递归中全局list传入

import BasicDataStruct.TreeNode;
    
    import java.util.ArrayList;
    import java.util.List;
    
    public class LeetCode94inorderTraversal {
        
    
        public static List<Integer> inorderTraversal(TreeNode root) {
        
    
            List<Integer> list = new ArrayList<>();
            inorderTraversal(root,list);
            return list;
        }
    
        public static void inorderTraversal(TreeNode root, List list){
        
            if(root == null){
        
                return;
            }
            inorderTraversal(root.left, list);
            list.add(root.getVal());
            inorderTraversal(root.right, list);
        }
    
    
        public static void main(String[] args) {
        
            TreeNode root = new TreeNode(1);
            root.left = new TreeNode(2);
            root.right = new TreeNode(3);
            root.left.left = new TreeNode(4);
            root.left.right = new TreeNode(5);
            root.right.left = new TreeNode(6);
            root.right.right = new TreeNode(7);
            System.out.println(inorderTraversal(root).toString());
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode 94. 二叉树的中序遍历(C++)

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

淡淡的烟草味﹌/ 2023年05月28日 14:20/ 0 赞/ 3 阅读

相关 LeetCode94. 二叉树的中序遍历

难度：简单题目描述： > 给定一个二叉树的根节点 root ，返回它的中序遍历。 / Definition for a binary tree node

谁践踏了优雅/ 2023年01月22日 07:00/ 0 赞/ 24 阅读

相关（js）leetcode 94. 二叉树的中序遍历

题目： > 给定一个二叉树的根节点 root ，返回它的中序遍历。 > > 示例 1： > > ![93c03b302d4108b3debe3c473af634e

港控/mmm°/ 2022年12月28日 11:28/ 0 赞/ 93 阅读

相关 LeetCode94 : 二叉树的中序遍历

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 考察点：二叉树的中序遍历，递归思考, 递归

痛定思痛。/ 2022年10月16日 07:14/ 0 赞/ 121 阅读

相关 94. 二叉树的中序遍历

> 给定一个二叉树的根节点 root ，返回它的中序遍历。![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0c

r囧r小猫/ 2022年10月08日 00:49/ 0 赞/ 147 阅读

相关 leetcode 94 二叉树的中序遍历

前言题目：[94. 二叉树的中序遍历][94.] 参考题解：[letcode 144 二叉树的前序遍历][letcode 144]、[二叉树的中序遍历-力扣官方题解]

野性酷女/ 2022年09月11日 08:25/ 0 赞/ 135 阅读

相关【LeetCode】94. 二叉树的中序遍历

题目链接：[https://leetcode-cn.com/problems/binary-tree-inorder-traversal/description/][https

àì夳堔傛蜴生んèń/ 2022年05月13日 17:17/ 0 赞/ 143 阅读

相关 LeetCode94. 二叉树的中序遍历

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

野性酷女/ 2022年05月12日 12:06/ 0 赞/ 151 阅读

相关 94-二叉树的中序遍历

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

╰半橙微兮°/ 2022年01月17日 00:25/ 0 赞/ 203 阅读

相关 leetcode：94. 二叉树的中序遍历（java）

class Solution { public static List<Integer> res; public Li

偏执的太偏执、/ 2021年09月28日 10:24/ 0 赞/ 200 阅读